An Algorithm for Grouping the Machines & Parts in FMS

유연생산 시스템에서의 셀 및 부품군 형성 알고리즘

The group formation problem of the machine and part in Flexible Manufacturing System (FMS) is a very important issue in planning stage of FMS. This paper discusses the problem of machine-part group formation. The purpose of the study is to develop a heuristic algorithm, which can handle more realistic machine-part group formation problem by considering manufacturing factors. A new similarity coeffecient has been developed to solve more realistic machine-part group formation problem. For the purpose of illustations, a numerical example is presented.