The Integrated Process Planning and Scheduling in Flexible Assembly Systems using an Endosymbiotic Evolutionary Algorithm

내공생 진화알고리듬을 이용한 유연조립시스템의 공정계획과 일정계획의 통합

  • Song, Won-Seop (Department of Industrial Engineering, Chonnam National University) ;
  • Shin, Kyoung-Seok (Department of Industrial Engineering, Chonnam National University) ;
  • Kim, Yeo-Keun (Department of Industrial Engineering, Chonnam National University)
  • 송원섭 (전남대학교 산업공학과) ;
  • 신경석 (전남대학교 산업공학과) ;
  • 김여근 (전남대학교 산업공학과)
  • Published : 2004.12.31

Abstract

A flexible assembly system (FAS) is a production system that assembles various parts with many constraints and manufacturing flexibilities. This paper presents a new method for efficiently solving the integrated process planning and scheduling in FAS. The two problems of FAS process planning and scheduling are tightly related with each other. However, in almost all the existing researches on FAS, the two problems have been considered separately. In this research, an endosymbiotic evolutionary algorithm is adopted as methodology in order to solve the two problems simultaneously. This paper shows how to apply an endosymbiotic evolutionary algorithm to solving the integrated problem. Some evolutionary schemes are used in the algorithm to promote population diversity and search efficiency. The experimental results are reported.

Keywords