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 journalArticle

109 Scopus citations


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
Issue number6
StatePublished - Jun 1991


ASJC Scopus subject areas

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

Cite this