Multi-objective FMS process planning with various flexibilities using a symbiotic evolutionary algorithm

  • Authors:

  • Kyoung Seok Shin;Jong-Oh Park;Yeo Keun Kim

  • Affiliations:

  • Department of Industrial Engineering, Chonnam National University, 300 Yongbongdong, Bukgu, Gwangju 500-757, Republic of Korea;Department of Mechanical Engineering, Chonnam National University, 300 Yongbongdong, Bukgu, Gwangju 500-757, Republic of Korea;Department of Industrial Engineering, Chonnam National University, 300 Yongbongdong, Bukgu, Gwangju 500-757, Republic of Korea

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents an evolutionary algorithm, called the multi-objective symbiotic evolutionary algorithm (MOSEA), to solve a multi-objective FMS process planning (MFPP) problem with various flexibilities. The MFPP problem simultaneously considers four types of flexibilities related to machine, tool, sequence, and process and takes into account three objectives: balancing the machine workload, minimizing part movements, and minimizing tool changes. The MOSEA is modeled as a two-leveled structure to find a set of well-distributed solutions close to the true Pareto optimal solutions. To promote the search capability of such solutions, two main processes imitating symbiotic evolution and endosymbiotic evolution are introduced, together with an elitist strategy and a fitness sharing scheme. Evolutionary components suitable for the MFPP problem are provided. With a variety of test-bed problems, the performance of the proposed MOSEA is compared with those of existing multi-objective evolutionary algorithms. The experimental results show that the MOSEA is promising in solution convergence and diversity.