arrow
Return

FLOW NETWORK DESIGN FOR MANUFACTURING SYSTEMS LAYOUT

delete1992-03-01
delete45
delete
OA
AI
D
Dilip Chhajed *
B
Benoît Montreuil
T
Timothy J. Lowe
DOI:10.1016/0377-2217(92)90039-Cdelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
PLANT LAYOUT
NETWORK DESIGN
MATERIAL HANDLING
HEURISTIC
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

No organization information available