Premium
Multiobjective process planning and scheduling using improved vector evaluated genetic algorithm with archive
Author(s) -
Zhang Wenqiang,
Fujimura Shigeru
Publication year - 2012
Publication title -
ieej transactions on electrical and electronic engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.254
H-Index - 30
eISSN - 1931-4981
pISSN - 1931-4973
DOI - 10.1002/tee.21726
Subject(s) - mathematical optimization , sorting , crossover , job shop scheduling , multi objective optimization , evolutionary algorithm , genetic algorithm , convergence (economics) , computer science , pareto principle , scheduling (production processes) , vega , algorithm , mathematics , artificial intelligence , routing (electronic design automation) , computer network , physics , astronomy , economics , economic growth
Multiobjective process planning and scheduling (PPS) is a most important practical but very intractable combinatorial optimization problem in manufacturing systems. Many researchers have used multiobjective evolutionary algorithms (moEAs) to solve such problems; however, these approaches could not achieve satisfactory results in both efficacy (quality, i.e., convergence and distribution) and efficiency (speed). As classical moEAs, nondominated sorting genetic algorithm II (NSGA‐II) and SPEA2 can get good efficacy but need much CPU time. Vector evaluated genetic algorithm (VEGA) also cannot be applied owing to its poor efficacy. This paper proposes an improved VEGA with archive (iVEGA‐A) to deal with multiobjective PPS problems, with consideration being given to the minimization of both makespan and machine workload variation. The proposed method tactfully combines the mechanism of VEGA with a preference for the edge region of the Pareto front and the characteristics of generalized Pareto‐based scale‐independent fitness function (gp‐siff) with the tendency to converge toward the central area of the Pareto front. These two mechanisms not only preserve the convergence rate but also guarantee better distribution performance. Moreover, some problem‐dependent crossover, mutation, and local search methods are used to improve the performance of the algorithm. Complete numerical comparisons show that the iVEGA‐A is obviously better than VEGA in efficacy, and the convergence performance is also better than NSGA‐II and SPEA2, while the distribution performance is comparable to and the efficiency is obviously better than theirs. © 2012 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.