Premium
Process Planning and Scheduling in Distributed Manufacturing System Using Multiobjective Genetic Algorithm
Author(s) -
Zhang Wenqiang,
Gen Mitsuo
Publication year - 2010
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.20494
Subject(s) - sorting , genetic algorithm , distributed manufacturing , multi objective optimization , pareto principle , computer science , mathematical optimization , benchmark (surveying) , scheduling (production processes) , evolutionary algorithm , job shop scheduling , minification , workload , engineering , algorithm , artificial intelligence , mathematics , routing (electronic design automation) , manufacturing engineering , computer network , geodesy , operating system , geography
This paper proposed a multiobjective genetic algorithm approach for solving process planning and scheduling (PPS) problems in a distributed manufacturing system (DMS) environment. In this environment, factories processing various machines and tools at different geographical locations are often combined to produce various parts with different resource constraints. This paper proposed a fast multiobjective genetic algorithm with archive (fmoGA‐A) mechanism to deal with PPS problem with considering the minimization of the maximum total processing time and minimization of the maximum variation of workload of machine in DMS. The proposed algorithm has been compared with other approaches to testify and benchmark the optimization reliability on several PPS problems. These comparisons demonstrate the importance of PPS in DMS and indicate fmoGA‐A is better than adaptive weight approach genetic algorithm (awaGA) did on efficacy and efficient; the efficacy is not less than non‐dominated sorting genetic algorithm II (NSGA‐II) and strength Pareto evolutionary algorithm 2 (SPEA2) and the efficient is better than NSGA‐II and SPEA2. Copyright © 2010 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.