Joint determination of machine cells and linear intercell layout

Chih Ping Chiang, Shine Der Lee

Research output: Contribution to journalArticle

22 Citations (Scopus)


The joint problem of manufacturing cell formation and its layout assignment is addressed in this paper, where machine cells are to be located along the popular bi-directional linear layout. The objective is to minimize the intercell flow cost under the cell size constraint, instead of the typical goal to minimize the number of intercell movements. An enhanced simulated annealing approach augmented with dynamic programming algorithm is developed, where the machine cells and their respective locations in the layout are simultaneously determined by dynamic programming. Consequently, the optimal number of machine cells is obtained by the problem structure, instead of a prior specification in most of the literature. The enhanced procedure is illustrated by an example and additional experiments, with data adapted from the literature, are performed to demonstrate the viability of the approach.

Original languageEnglish
Pages (from-to)1603-1619
Number of pages17
JournalComputers and Operations Research
Issue number10
Publication statusPublished - 2004 Sep 1

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Joint determination of machine cells and linear intercell layout'. Together they form a unique fingerprint.

  • Cite this