Journal article
Flow network design for manufacturing systems layout
European journal of operational research, Vol.57(2), pp.145-161
03/11/1992
DOI: 10.1016/0377-2217(92)90039-C
Abstract
One way to solve a facilities layout planning problem is to use a component approach; the components being a) block design, b) input/output station location, c) material flow network design, and d) aisle netting out (accounting for aisle space). Material flow network design is an important component of this approach. In this paper a
shortest rectilinear flow network problem is defined and formulated as an optimization problem. A Lagrangean relaxation of the problem gives separable, linear-time solvable, shortest-path problems. A heuristic, with ties to this formulation, is presented. An expression for the gap between the heuristically derived solution and the optimal solution is given. Some computational experiments using the heuristic are reported.
Details
- Title: Subtitle
- Flow network design for manufacturing systems layout
- Creators
- Dilip Chhajed - University of Illinois Urbana-ChampaignBenoit Montreuil - Université LavalTimothy J. Lowe - University of Iowa
- Resource Type
- Journal article
- Publication Details
- European journal of operational research, Vol.57(2), pp.145-161
- DOI
- 10.1016/0377-2217(92)90039-C
- ISSN
- 0377-2217
- eISSN
- 1872-6860
- Publisher
- Elsevier B.V
- Number of pages
- 17
- Language
- English
- Date published
- 03/11/1992
- Academic Unit
- Business Analytics
- Record Identifier
- 9984963203302771
Metrics
1 Record Views