Multi-objective memetic approach for flexible process sequencing problems

  • Authors:
  • Jian-Hong Chen;Jian-Hung Chen

  • Affiliations:
  • Chung-Hua University, Hsin-Chu, Taiwan Roc;Chung-Hua University, Hsin-Chu, Taiwan Roc

  • Venue:
  • Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.