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

Ronald Askin, Steven H. Cresswell, 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; Cresswell, Steven H.; 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 ; Cresswell, Steven H. ; 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{c403538c8601405e8187ffbeaf07d1db,
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 = "Ronald Askin and Cresswell, {Steven H.} 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

AU - Cresswell, Steven H.

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 -