Abstract
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.
Original language | English (US) |
---|---|
Pages (from-to) | 1081-1100 |
Number of pages | 20 |
Journal | International Journal of Production Research |
Volume | 29 |
Issue number | 6 |
DOIs | |
State | Published - Jun 1991 |
ASJC Scopus subject areas
- Strategy and Management
- Management Science and Operations Research
- Industrial and Manufacturing Engineering