Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 1996.04a
- /
- Pages.125-130
- /
- 1996
A study on machine-part group formation for designing the cellular manufacturing systems
셀형 제조시스템설계를 위한 machine-part의 그룹형성에 관한 연구
Abstract
This study is concerned with a heuristic algorithm that can make effectively the machine-part grouping in early stage for designing cellular manufacturing systems. By enhancing the Close Neighbour Algorithm(CNA), the proposed algorithm is concerned with making the machine-part grouping that can maximize machine utilization and minimize part's intercell movement by reducing exceptional elements. The algorithm is tested against existing algorithms in solving several machine-part initial matrices extracted from references and obtained by using random number. Test results shows that a solution matrix of the algorithm has superior grouping efficiency to Close Neighbour Algorithm.
Keywords