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

Ronald G. Askin, Jeffrey B Goldberg, Jeffrey B. Goldberg, Asoo J. Vakharia

Research output: Contribution to journalArticle

108 Citations (Scopus)

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 languageEnglish (US)
Pages (from-to)1081-1100
Number of pages20
JournalInternational Journal of Production Research
Volume29
Issue number6
StatePublished - Jun 1991

Fingerprint

Hamiltonians
Cellular manufacturing
Machine components

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this

Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing. / Askin, Ronald G.; Goldberg, Jeffrey B; Goldberg, Jeffrey B.; Vakharia, Asoo J.

In: International Journal of Production Research, Vol. 29, No. 6, 06.1991, p. 1081-1100.

Research output: Contribution to journalArticle

Askin, Ronald G. ; Goldberg, Jeffrey B ; Goldberg, Jeffrey B. ; Vakharia, Asoo J. / Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing. In: International Journal of Production Research. 1991 ; Vol. 29, No. 6. pp. 1081-1100.
@article{5eb899653bae4c4281547cb96099499f,
title = "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 Goldberg, {Jeffrey B.} and Vakharia, {Asoo J.}",
year = "1991",
month = "6",
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 - Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing

AU - Askin, Ronald G.

AU - Goldberg, Jeffrey B

AU - Goldberg, Jeffrey B.

AU - Vakharia, Asoo J.

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 - http://www.scopus.com/inward/record.url?scp=0026172103&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026172103&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0026172103

VL - 29

SP - 1081

EP - 1100

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 6

ER -