- 공생 진화알고리듬을 이용한 유연조립시스템의 공정계획
- ㆍ 저자명
- 김여근,위정미,신경석,김용주,Kim. Yeo-Keun,Euy. Jung-Mi,Shin. Kyoung-Seok,Kim. Yong-Ju
- ㆍ 간행물명
- 산업공학
- ㆍ 권/호정보
- 2004년|17권 2호|pp.208-217 (10 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper deals with a process planning problem in the flexible assembly system (FAS). The problem is to assign assembly tasks to stations with limited working space and to determine assembly routing with the objective of minimizing transfer time of the products among stations, while satisfying precedence relations among the tasks and upper-bound workload constraints for each station. In the process planning of FAS, the optimality of assembly routing depends on tasks loading. The integration of tasks loading and assembly routing is therefore important for an efficient utilization of FAS. To solve the integrated problem at the same time, in this paper we propose a new method using an artificial intelligent search technique, named 2-leveled symbiotic evolutionary algorithm. Through computational experiments, the performance of the proposed algorithm is compared with those of a traditional evolutionary algorithm and a symbiotic evolutionary algorithm. The experimental results show that the proposed algorithm outperforms the algorithms compared.