A Hamiltonian path approach to reordering the part-machine matrix for 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, we propose formulating machine and part ordering as a Hamiltonian Path Problem....

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research 1991-06, Vol.29 (6), p.1081-1100
Main Authors: ASKIN, RONALD G., CRESSWELL, STEVEN H., GOLDBERG, JEFFREY B., VAKHARIA, ASOO J.
Format: Article
Language:English
Subjects:
Applied sciences
Computer science
control theory
systems
Control theory. Systems
Exact sciences and technology
Process control. Computer integrated manufacturing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0020-7543
1366-588X
DOI:10.1080/00207549108930121