Improved vector evaluated genetic algorithm with archive for solving multiobjective PPS problem

Wenqiang Zhang, Shigeru Fujimura

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

The process planning and scheduling (PPS) is to determine a solution (schedule), which tells a production facility what to make, when, and on which equipment, to process a set of parts with operations effectively. Multiobjective PPS problems become more complex because the decision maker need to make a trade-off between two or more objectives while determining a set of optimal nondominated solutions effectively. The previous research works use evolutionary algorithms (EA) to solve such problems, however, the proposed approaches cannot get a good balance between efficacy and efficiency. This paper proposed an improved vector evaluated genetic algorithm with archive (iVEGA-A) mechanism to deal with PPS problem while considering the minimization of the makespan and minimization of the variation of workload of machine. The proposed algorithm has been compared with other approaches to verify and benchmark the optimization reliability on PPS problems. These comparisons indicate iVEGA-A is better than vector evaluated genetic algorithm (VEGA) did on efficacy and negligible difference on efficiency. The efficacy is not less than some famous approaches, such as, nondominated sorting genetic algorithm II (NSGA-II) and strength Pareto evolutionary algorithm 2 (SPEA2) and the efficiency is obviously better than the latter.

Original languageEnglish
Title of host publication2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010
DOIs
Publication statusPublished - 2010
Event2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010 - Henan
Duration: 2010 Nov 72010 Nov 9

Other

Other2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010
CityHenan
Period10/11/710/11/9

Fingerprint

Process planning
Genetic algorithms
Scheduling
Evolutionary algorithms
Sorting

ASJC Scopus subject areas

  • Artificial Intelligence
  • Media Technology

Cite this

Zhang, W., & Fujimura, S. (2010). Improved vector evaluated genetic algorithm with archive for solving multiobjective PPS problem. In 2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010 [5660926] https://doi.org/10.1109/ICEEE.2010.5660926

Improved vector evaluated genetic algorithm with archive for solving multiobjective PPS problem. / Zhang, Wenqiang; Fujimura, Shigeru.

2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010. 2010. 5660926.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhang, W & Fujimura, S 2010, Improved vector evaluated genetic algorithm with archive for solving multiobjective PPS problem. in 2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010., 5660926, 2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010, Henan, 10/11/7. https://doi.org/10.1109/ICEEE.2010.5660926
Zhang W, Fujimura S. Improved vector evaluated genetic algorithm with archive for solving multiobjective PPS problem. In 2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010. 2010. 5660926 https://doi.org/10.1109/ICEEE.2010.5660926
Zhang, Wenqiang ; Fujimura, Shigeru. / Improved vector evaluated genetic algorithm with archive for solving multiobjective PPS problem. 2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010. 2010.
@inproceedings{5a802113ab764b98991d60570b35fb45,
title = "Improved vector evaluated genetic algorithm with archive for solving multiobjective PPS problem",
abstract = "The process planning and scheduling (PPS) is to determine a solution (schedule), which tells a production facility what to make, when, and on which equipment, to process a set of parts with operations effectively. Multiobjective PPS problems become more complex because the decision maker need to make a trade-off between two or more objectives while determining a set of optimal nondominated solutions effectively. The previous research works use evolutionary algorithms (EA) to solve such problems, however, the proposed approaches cannot get a good balance between efficacy and efficiency. This paper proposed an improved vector evaluated genetic algorithm with archive (iVEGA-A) mechanism to deal with PPS problem while considering the minimization of the makespan and minimization of the variation of workload of machine. The proposed algorithm has been compared with other approaches to verify and benchmark the optimization reliability on PPS problems. These comparisons indicate iVEGA-A is better than vector evaluated genetic algorithm (VEGA) did on efficacy and negligible difference on efficiency. The efficacy is not less than some famous approaches, such as, nondominated sorting genetic algorithm II (NSGA-II) and strength Pareto evolutionary algorithm 2 (SPEA2) and the efficiency is obviously better than the latter.",
author = "Wenqiang Zhang and Shigeru Fujimura",
year = "2010",
doi = "10.1109/ICEEE.2010.5660926",
language = "English",
isbn = "9781424471614",
booktitle = "2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010",

}

TY - GEN

T1 - Improved vector evaluated genetic algorithm with archive for solving multiobjective PPS problem

AU - Zhang, Wenqiang

AU - Fujimura, Shigeru

PY - 2010

Y1 - 2010

N2 - The process planning and scheduling (PPS) is to determine a solution (schedule), which tells a production facility what to make, when, and on which equipment, to process a set of parts with operations effectively. Multiobjective PPS problems become more complex because the decision maker need to make a trade-off between two or more objectives while determining a set of optimal nondominated solutions effectively. The previous research works use evolutionary algorithms (EA) to solve such problems, however, the proposed approaches cannot get a good balance between efficacy and efficiency. This paper proposed an improved vector evaluated genetic algorithm with archive (iVEGA-A) mechanism to deal with PPS problem while considering the minimization of the makespan and minimization of the variation of workload of machine. The proposed algorithm has been compared with other approaches to verify and benchmark the optimization reliability on PPS problems. These comparisons indicate iVEGA-A is better than vector evaluated genetic algorithm (VEGA) did on efficacy and negligible difference on efficiency. The efficacy is not less than some famous approaches, such as, nondominated sorting genetic algorithm II (NSGA-II) and strength Pareto evolutionary algorithm 2 (SPEA2) and the efficiency is obviously better than the latter.

AB - The process planning and scheduling (PPS) is to determine a solution (schedule), which tells a production facility what to make, when, and on which equipment, to process a set of parts with operations effectively. Multiobjective PPS problems become more complex because the decision maker need to make a trade-off between two or more objectives while determining a set of optimal nondominated solutions effectively. The previous research works use evolutionary algorithms (EA) to solve such problems, however, the proposed approaches cannot get a good balance between efficacy and efficiency. This paper proposed an improved vector evaluated genetic algorithm with archive (iVEGA-A) mechanism to deal with PPS problem while considering the minimization of the makespan and minimization of the variation of workload of machine. The proposed algorithm has been compared with other approaches to verify and benchmark the optimization reliability on PPS problems. These comparisons indicate iVEGA-A is better than vector evaluated genetic algorithm (VEGA) did on efficacy and negligible difference on efficiency. The efficacy is not less than some famous approaches, such as, nondominated sorting genetic algorithm II (NSGA-II) and strength Pareto evolutionary algorithm 2 (SPEA2) and the efficiency is obviously better than the latter.

UR - http://www.scopus.com/inward/record.url?scp=78651472323&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651472323&partnerID=8YFLogxK

U2 - 10.1109/ICEEE.2010.5660926

DO - 10.1109/ICEEE.2010.5660926

M3 - Conference contribution

SN - 9781424471614

BT - 2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010

ER -