arrow
Return

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

delete2011-03-01
delete33
PRE
AI
K
Kyoung Seok Shin
J
Jong‐Oh Park
Y
Yeo Keun Kim *
DOI:10.1016/j.cor.2010.08.007delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2010 Elsevier Ltd. All rights reserved.
Keywords:
FMS process planning
Multi-objective
Symbiotic evolutionary algorithm
Flexibility
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

C
Chonnam National University
Scholars:
1.7W
Papers: 1.6W
Citations: 1.4W