Xu LiYun and Briand Florent and Fan GuoLiang Two Points Crossover Genetic Algorithm for Loop Layout Design Problem
1441 - 1448
2017
11
8
International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering http://waset.org/publications/10007739
http://waset.org/publications/128
World Academy of Science, Engineering and Technology
The looplayout design problem (LLDP) aims at optimizing the sequence of positioning of the machines around the cyclic production line. Traffic congestion is the usual criteria to minimize in this type of problem, i.e. the number of additional cycles spent by each part in the network until the completion of its required routing sequence of machines. This paper aims at applying several improvements mechanisms such as a positionedbased crossover operator for the Genetic Algorithm (GA) called a Two Points Crossover (TPC) and an offspring selection process. The performance of the improved GA is measured using wellknown examples from literature and compared to other evolutionary algorithms. Good results show that GA can still be competitive for this type of problem against more recent evolutionary algorithms.
International Science Index 128, 2017