Multi-objective memetic approach for flexible process sequencing problems

This paper describes a multi-objective memetic approach for solving multi-objective flexible process sequencing problems in flexible manufacturing systems (FMSs). FMS can be described as an integrated manufacturing system consisting of machines, computers, robots, tools, and automated guided vehicles (AGVs).FMSs usually pose complex problems on process sequencing of operations among multiple parts. An efficient multi-objective memetic algorithm with fitness inheritance mechanism is proposed to solve flexible process problems (FPSs) with the consideration the machining time of operations and machine workload load balancing. The experimental results demonstrate that our approach can efficiently solve FPSs and fitness inheritance can speed up the convergence speed of the proposed algorithm in solving FPSs. Categories and Subject Descriptors J.6 [COMPUTER-AIDED ENGINEERING]: Computeraided manufacturing (CAM) General Terms Algorithms, Design, Performance Keywords process planning, �...

• Type: Conference
• Year: 2008
• Where: GECCO
• Authors: Jian-Hong Chen, Jian-Hung Chen
• Keywords: GECCO 2008, Multi-objective Memetic, Optimization, fitness Inheritance, flexible Manufacturing Systems