GT 생산시스템에서 비퇴화 셀 형성을 위한 2 단계 p-median 접근법

Two phase p-median approach to nondegenerate GT cell formation

This study is concerned with the development of efficient p-median approach to nondegenerate cell formation(CF) in group technology(GT) manufacturing. Unlike most of existing CF methodologies allowing degenerate cells or families that contains no parts or machines, this study attempts to find cell configuration where each machine cell contains at least two or more machines processing at least two or more parts so as to fully utilize the similarity in designing and processing parts. Nondegenerate CF seeks to minimize both the exceptional elements outside the diagonal block and the voids within the diagonal block. To find nondegenerate cells, a two-phase p-median methodology is proposed. In phase 1, the classical p-median model is implemented to find initial cells. In phase 2, bottleneck machines and parts are reassigned until no further degenerate cells and families are found. Test results on moderately medium-sized CF problems show the substantial efficiency of the proposed approach.