A practical exact algorithm for the shortest loop design problem in a block layout

International Journal of Production Research

Volumn 43, Issue 9, 2005, Pages 1879-1887

  Zanjirani Farahani, R ^a   Laporte, G ^b   Sharifyazdi, M ^c  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^b HEC MONTRÉAL   (Canada)

^c SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

AGV; Block layout; Integer linear programming; Single loop

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; LINEAR PROGRAMMING;

AGV; BLOCK LAYOUT; INTEGER LINEAR PROGRAMING; SINGLE LOOP;

PROBLEM SOLVING;

EID: 27844570910     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500031980     Document Type: Article

References (24)

1. Asef-Vaziri, A., Dessouky, M. and Sriskandarajah, C., A loop material flow system design for automated guided vehicles. IIE Trans., 2001, 13, 33-48.
2. Asef-Vaziri, A. and Laporte, G., Loop based facility planning and material handling. Euro. J. Op. Res., 2005, 160, 457-470.
3. Asef-Vaziri, A., Laporte, G. and Sriskandarajah, C., The block layout shortest loop design problem. IIE Trans., 2000, 32, 724-734.
4. Banerjee, P. and Zou, Y., Facilities design optimization with single loop material flow path configuration. Int. J. Prod. Res., 1995, 33, 183-204.
5. Bozer, Y.A. and Srinivasan, M.M., Tandem configuration for automated guided vehicle systems and the analysis of single vehicle loops. IIE Trans., 1991, 23, 72-82.
6. Bozkaya, B., Erkut, E. and Laporte, G., A tabu search heuristic and adaptive memory procedure for political districting. Euro. J. Op. Res., 2003, 144, 12-26.
7. Chhajed, D., Montreuil, B. and Lowe, T., Flow network design for manufacturing systems layout. Euro. J. Op. Res., 1992, 57, 145-161.
8. De Guzman, M.C., Prabhu, N. and Tanchoco, J.M.A., Complexity of the AGV shortest path and single-loop guide path layout problems. Int. J. Prod. Res., 1997, 35, 2083-2092.
9. Gaskin, R.J. and Tanchoco, J.M.A., Flow path design for automated guided vehicle system. Int. J. Prod. Res., 1987, 25, 667-676.
10. Kaspi, M. and Tanchoco, J.M.A., Optimal flow path design of unidirectional AGV systems. Int. J. Prod. Res., 1990, 28, 1023-1030.
11. Kim, C.W. and Tanchoco, J.M.A., Conflict-free shortest-time bi-directional AGV routing. Int. J. Prod. Res., 1991, 29, 2377-2391.
12. Langevin, A., Montreuil, B. and Riopel, D., Spine layout design. Int. J. Prod. Res., 1994, 32, 429-442.
13. Laporte, B., Asef-Vaziri, A. and Sriskandarajah, C., Some applications of the generalized traveling salesman problem. J. Op. Res. Soc., 1996, 47, 1461-1467.
14. Lin, J.T., Chang, C.C.K. and Liu, W.C., A load routing problem in a tandem-configuration automated guided vehicle system. Int. J. Prod. Res., 1994, 32, 411-427.
15. Muth, E.J., Analysis of closed-loop conveyor systems. AIIE Trans., 1972, 4, 34-143.
16. Muth, E.J., Analysis of closed-loop conveyor systems. The discrete flow case. AIIE Trans., 1974, 6, 73-83.
17. Muth, E.J., Modeling and system analysis of multi-station closed-loop conveyor. AIIE Trans., 1975, 13, 559-566.
18. Roe, A., User's Guide for LINDO and LINGO, Windows Version, 1997 (Duxbury Press: Pacific Grove).
19. Sinriech, D. and Tanchoco, J.M.A., The centroid projection method for locating pick-up and delivery stations in a single loop AGV system. J. Manuf. Syst., 1992, 11, 297-307.
20. Sinriech, D. and Tanchoco, J.M.A., Impact of empty vehicle flow on performance of single loop AGV systems. Int. J. Prod. Res., 1992, 30, 2237-2252.
21. Sinriech, D. and Tanchoco, J.M.A., Solution methods for the mathematical models and single-loop AGV systems. Int. J. Prod. Res., 1993, 31, 705-725.
22. Sinriech, D. and Tanchoco, J.M.A., SFT-segmented flow topology. In Mat. Flow System Manuf., edited by J.M.A. Tanchoco, Chapter 8, pp. 200-235, 1994 (Chapman & Hall: London).
23. Tanchoco, J.M.A. and Sinriech, D., OSL-optimal single-loop guide paths for AGVs. Int. J. Prod. Res., 1992, 30, 665-681.
24. Venkataramanan, M.A. and Wilson, K.A., A branch and bound algorithm for flow path design of automated guided vehicle systems. Naval Res. Logist. Quart., 1991, 38, 431-445.