SPINE LAYOUT DESIGN

被引:42
作者
LANGEVIN, A
MONTREUIL, B
RIOPEL, D
机构
[1] Department of Applied Mathematics, Ecole Polytechnique de Montreal, Montreal, QC, H3C 3A7
[2] Department of Operation and Decision Systems, Groupe de Recherche en Gestion de la Logistique, Université Laval, Québec, QC
[3] Department of Industrial Engineering, Ecole Polytechnique de Montréal, Montréal, QC, H3C 3A7
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1080/00207549408956942
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We present a method for designing spine layouts. A spine layout is a layout in which a main aisle is used for the movements between the work cells located on both side and for the temporary storage of work in process. Our objective is to find a layout that minimizes both the handling costs and the investment costs. Also, a rectangular layout shape is searched for. With the proposed method, a design skeleton is first constructed with a heuristic. This design skeleton is then optimally transposed into a net layout via an integer linear program. Numerical results for layouts of 12 and 22 cells are presented.
引用
收藏
页码:429 / 442
页数:14
相关论文
共 22 条
[1]  
Armour G.C., A heuristic algorithm and simulation approach to relative allocation of facilities, Phd Thesis, (1963)
[2]  
Akkntakis P., Millen R.A., Solomon M.M., Dynamic layout strategies for flexible manufacturing systems, International Journal of Production Research, 28, pp. 311-323, (1990)
[3]  
Banerjee P., Montreuil B., Moodie C.L., Kasiiyap R.L., A modelling of interactive facilities layout designer reasoning using qualitative patterns, International Journal of Production Research, 30, pp. 433-453, (1992)
[4]  
Beghin Picavet M., Hansen P., Deux problèmes d’affectation non linéaires, RAIRO Recherche, 16, pp. 263-276, (1982)
[5]  
Houshyar A., McGinnis L.F., A heuristic for assigning facilities to locations to minimize W1P travel distance in a linear facility, International Journal of Production Research, 28, pp. 1485-1498, (1990)
[6]  
Karp R.M., Held M., Finite-state processes and dynamic programming, SIAM Journal of Applied Mathematics, 15, pp. 693-718, (1967)
[7]  
Kusiak A., Heragu S.S., The facility layout problem, European Journal of Operational Research, 29, pp. 229-251, (1987)
[8]  
Kusiak A., Heragu S.S., Machine layout problem in flexible manufacturing systems, Operations Research, 36, pp. 258-268, (1988)
[9]  
Love R.F., Wong J.Y., On solving a one-dimensional space allocation problem with integer programming, INFOR, 14, pp. 139-143, (1976)
[10]  
Montreuil B., A modelling framework for integrating layout design and flow network design, Progress in Material Handling and Logistics, 2, pp. 95-115, (1991)