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

fYear

1998

fDate

4-9 May 1998

Firstpage

27

Lastpage

32

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICEC.1998.699071

Filename

699071