Configuring layout in unidirectional loop manufacturing systems

Shine-Der Lee, Kuo Hsu Huang, Chih Ping Chiang

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


This paper addresses the layout configuration problem of workstations in a uni-directional loop manufacturing system. In this popular unicyclic material handling facility, the material transporters depart from the input/output station, traverse each workstation exactly once, and then return to the input/output station. We show the important properties of this unidirectional material handling loop network. Based on these characterizations, both heuristic and branch-and-bound algorithms are proposed to solve such NP-complete layout problems. Computational experiments with problem sizes up to 100 workstations are reported. Both the problem size and the material flow density have been found to affect the solution quality and the computational efficiency. The proposed methods appear efficient and effective for solving these layout problems.

Original languageEnglish
Pages (from-to)1183-1201
Number of pages19
JournalInternational Journal of Production Research
Issue number6
Publication statusPublished - 2001 Apr 15

All Science Journal Classification (ASJC) codes

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


Dive into the research topics of 'Configuring layout in unidirectional loop manufacturing systems'. Together they form a unique fingerprint.

Cite this