Configuring layout in unidirectional loop manufacturing systems

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

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

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
Volume39
Issue number6
DOIs
Publication statusPublished - 2001 Apr 15

Fingerprint

Materials handling
Computational efficiency
Experiments
Manufacturing systems
Layout

All Science Journal Classification (ASJC) codes

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

Cite this

Lee, Shine-Der ; Huang, Kuo Hsu ; Chiang, Chih Ping. / Configuring layout in unidirectional loop manufacturing systems. In: International Journal of Production Research. 2001 ; Vol. 39, No. 6. pp. 1183-1201.
@article{9504b316458e4eda8c4aa64dc89b0b72,
title = "Configuring layout in unidirectional loop manufacturing systems",
abstract = "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.",
author = "Shine-Der Lee and Huang, {Kuo Hsu} and Chiang, {Chih Ping}",
year = "2001",
month = "4",
day = "15",
doi = "10.1080/00207540010011036",
language = "English",
volume = "39",
pages = "1183--1201",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "6",

}

Configuring layout in unidirectional loop manufacturing systems. / Lee, Shine-Der; Huang, Kuo Hsu; Chiang, Chih Ping.

In: International Journal of Production Research, Vol. 39, No. 6, 15.04.2001, p. 1183-1201.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Configuring layout in unidirectional loop manufacturing systems

AU - Lee, Shine-Der

AU - Huang, Kuo Hsu

AU - Chiang, Chih Ping

PY - 2001/4/15

Y1 - 2001/4/15

N2 - 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.

AB - 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.

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

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

U2 - 10.1080/00207540010011036

DO - 10.1080/00207540010011036

M3 - Article

VL - 39

SP - 1183

EP - 1201

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 6

ER -