Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)
- Volume 18 Issue 34
- /
- Pages.123-128
- /
- 1995
- /
- 2005-0461(pISSN)
- /
- 2287-7975(eISSN)
Machine-part Grouping Algorithm Using a Branch and Bound Method
분지한계법을 이용한 기계-부품 그룹형성 최적해법
Abstract
The grouping of parts into families and machines into cells poses an important problem in the design and planning of the flexible manufacturing system(FMS). This paper proposes a new optimal algorithm of forming machine-part groups to maximize the similarity, based on branching from seed machine and bounding on a completed part. This algorithm is illustrated with numerical example. This algorithm could be applied to the generalized machine-part grouping problem.
Keywords