Title :
Evolutionary algorithm for flexible process sequencing with multiple objectives
Author :
Moon, Chiung ; LI, Yin-Zhen ; Gen, Mitsuo
Author_Institution :
Dept. of Inf. Eng., Cheju Nat. Univ., South Korea
Abstract :
In this paper, we propose a new flexible process sequencing problem considering the operation flexibility and AGV guidepath for computer-aided process planning system. The process sequence for each part should be selected based on the multiple criterions: (1) minimizing the sum of machine processing time and the material handling time of all the parts considering realistic shop factors such as production volume, machining time, machine capacity, material handling time and capacity of transfer device; (2) balancing workload between machines. An evolutionary algorithm approach based on genetic algorithm is developed to solve this problem. The efficiency of the proposed approach is verified with a numerical example
Keywords :
computer aided production planning; genetic algorithms; computer-aided process planning system; evolutionary algorithm; flexible process sequencing; genetic algorithm; machine capacity; machine processing time; machining time; material handling time; multiple criterions; multiple objectives; operation flexibility; production volume; realistic shop factors; Evolutionary computation; Moon; Transportation;
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
DOI :
10.1109/ICEC.1998.699071