A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing

Ronald G. Askin; Jeffrey B. Goldberg; Steven H. Cresswell; Asoo J. Vakharia

doi:10.1080/00207549108930121

A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing

Ronald G. Askin
, Jeffrey B. Goldberg
, Steven H. Cresswell
, Asoo J. Vakharia

Research output: Contribution to journal › Article › peer-review

117 Scopus citations

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	https://doi.org/10.1080/00207549108930121
State	Published - Jun 1991

ASJC Scopus subject areas

Strategy and Management
Management Science and Operations Research
Industrial and Manufacturing Engineering

Access to Document

10.1080/00207549108930121

Cite this

@article{5eb899653bae4c4281547cb96099499f,

title = "A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing",

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.",

author = "Askin, \{Ronald G.\} and Goldberg, \{Jeffrey B.\} and Cresswell, \{Steven H.\} and Vakharia, \{Asoo J.\}",

note = "Funding Information: Received October 1990. t Systems and Industrial Engineering Department, The University of Arizona, Tucson, AZ 85721, USA. * Andersen Consulting, Atlanta, GA 30318. t Decision Sciences Group/Department of MIS, The University of Arizona, Tucson, AZ 85721, USA. §Based upon work supported by the National Science Foundation under Grant No. DMC 85-44993. II Based upon work supported by the National Science Foundation under Grant No. DMC 88-10296. '\textbackslash{}I Based upon work supported by a Summer Research Grant awarded by the College of Business and Public Administration at the University of Arizona.",

year = "1991",

month = jun,

doi = "10.1080/00207549108930121",

language = "English (US)",

volume = "29",

pages = "1081--1100",

journal = "International Journal of Production Research",

issn = "0020-7543",

publisher = "Taylor and Francis Ltd.",

number = "6",

}

TY - JOUR

T1 - A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing

AU - Askin, Ronald G.

AU - Goldberg, Jeffrey B.

AU - Cresswell, Steven H.

AU - Vakharia, Asoo J.

N1 - Funding Information: Received October 1990. t Systems and Industrial Engineering Department, The University of Arizona, Tucson, AZ 85721, USA. * Andersen Consulting, Atlanta, GA 30318. t Decision Sciences Group/Department of MIS, The University of Arizona, Tucson, AZ 85721, USA. §Based upon work supported by the National Science Foundation under Grant No. DMC 85-44993. II Based upon work supported by the National Science Foundation under Grant No. DMC 88-10296. '\I Based upon work supported by a Summer Research Grant awarded by the College of Business and Public Administration at the University of Arizona.

PY - 1991/6

Y1 - 1991/6

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0026172103

UR - https://www.scopus.com/pages/publications/0026172103#tab=citedBy

U2 - 10.1080/00207549108930121

DO - 10.1080/00207549108930121

M3 - Article

AN - SCOPUS:0026172103

SN - 0020-7543

VL - 29

SP - 1081

EP - 1100

JO - International Journal of Production Research

JF - International Journal of Production Research

IS - 6

ER -

A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this