Article ID: | iaor19911547 |
Country: | United Kingdom |
Volume: | 29 |
Issue: | 6 |
Start Page Number: | 1081 |
End Page Number: | 1100 |
Publication Date: | Jun 1991 |
Journal: | International Journal of Production Research |
Authors: | Askin R.G., Cresswell S.H., Goldberg J.B., Vakharia A.J. |
Keywords: | cellular manufacturing |
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, the authors propose formulating machine and part orderings 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.