A Genetic Algorithm for Manufacturing Cell Design Based on Operation Sequence

공정순서에 기초한 생산셀 설계를 위한 유전 알고리즘 접근

  • 문치웅 (울산대학교 수송시스템공학부) ;
  • 김재균 (울산대학교 수송시스템공학부)
  • Published : 1998.09.01

Abstract

A cell design model based on operation sequence is proposed for maximizing the total parts flow within cells considering the data of Process plans for parts, Production volume, and cell size. A relationship between machines is calculated on the basis of the process plans for parts obtained from process plan sheets. Then the machines are classified into machine cells using the relationship. The model is formulated as a 0-1 integer programming and a genetic algorithm approach is developed to solve the model. The developed approach is tested and Proved using actual industrial data. Experimental results indicate that the approach is appropriate for large-size cell design problems efficiently.

Keywords