A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing
ASKIN, RONALD G.; CRESSWELL, STEVEN H.; GOLDBERG, JEFFREY B.; VAKHARIA, ASOO J.; ASKIN, RONALD G.; Systems and Industrial Engineering Department, The University of Arizona; CRESSWELL, STEVEN H.; Andersen Consulting; GOLDBERG, JEFFREY B.; Systems and Industrial Engineering Department, The University of Arizona; VAKHARIA, ASOO J.; Decision Sciences Group/Department of MIS, The University of Arizona
Журнал:
International Journal of Production Research
Дата:
1991
Аннотация:
The formation of machine and part groups is a central issue in the design of cellular manufacturing systems. The part-machine incidence matrix has formed the basis of several techniques for cell formation. In this paper, we propose formulating machine and part ordering as a Hamiltonian Path Problem. Similarity coefficients are used to form a distance measure for machines and parts. The resulting solutions are shown to be better than those obtained from binary clustering on a set of test problems.
8.123Мб