Designing an efficient method for tandem AGV network design problem using tabu search

Applied Mathematics and Computation

Volumn 183, Issue 2, 2006, Pages 1410-1421

  Laporte, Gilbert ^a   Farahani, Reza Zanjirani ^b   Miandoabchi, Elnaz ^b,c  

^a HEC MONTRÉAL   (Canada)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^c Supply Chain Management Research Group   (Iran)

Author keywords

AGV; Tabu search; Tandem configuration

Indexed keywords

CLOSED LOOP CONTROL SYSTEMS; FUNCTIONS; OPTIMIZATION; SEARCH ENGINES;

LARGE SCALE PROBLEMS; OBJECTIVE FUNCTION VALUES; SHORTER RUNNING TIME; TANDEM CONFIGURATION;

PROBLEM SOLVING;

EID: 33845783420     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.05.149     Document Type: Article

References (43)

1. A. Aarab, H. Chetto, L. Radouance, Flow Path Design for AGV Systems (2001). Available from: .
2. Asef-Vaziri A., and Laporte G. Loop based facility planning and material handling. Eur. J. Operat. Res. 164 (2005) 1-11
3. Asef-Vaziri A., Dessouky M., and Sriskandarajah C. A loop material flow system design for automated guided vehicles. Int. J. Flex. Manuf. Sys. 13 (2001) 33-48
4. Asef-Vaziri A., Laporte G., and Sriskandarajah C. The block layout shortest loop design problem. IIE Trans. 32 (2000) 724-734
5. Banerjee P., and Zhou Y. Facilities layout design optimization with single loop material flow path configuration. Int. J. Prod. Res. 33 (1995) 183-203
6. Barad M., and Sinriech D. A Petri net model for the operational design and analysis of segmented flow topology (SFT) AGV system. Int. J. Prod. Res. 36 (1998) 1401-1426
7. Bozer Y.A., and Srinivasan M.M. Tandem configurations for AGV systems offer simplicity and flexibility. Ind. Eng. 21 (1989) 23-27
8. Bozer Y.A., and Srinivasan M.M. Tandem configuration for automated guided vehicle systems and the analysis of single vehicle loops. IIE Trans. 23 (1991) 72-82
9. Bozer Y.A., and Srinivasan M.M. Tandem AGV systems: a partitioning algorithm and performance comparison with conventional AGV systems. Eur. J. Operat. Res. 63 (1992) 173-191
10. Bozer Y.A., and Lee C.G. Using existing workstations as transfer stations in tandem AGV systems. J. Manuf. Sys. 23 (2004) 229-241
11. Chhajed D., Montreuil B., and Lowe T. Flow network design for manufacturing systems layout. Eur. J. Operat. Res. 57 (1992) 145-161
12. R.Z. Farahani, G. Laporte, Two Formulations for Designing Optimal Single Loop and the Location of P/D Stations, IIEC 2004 Conference, Tehran, Iran, July 13-14, 2004.
13. Farahani R.Z., Laporte G., and Sharifyazdi M. A practical exact algorithm for the shortest loop design problem in a block layout. Int. J. Prod. Res. 43 (2005) 1879-1887
14. Farahani R.Z., and Tari F.G. A branch and bound method for finding flow-path designing of AGV systems. IIE Trans. A: Basics 15 (2002) 81-90
15. Farahani R.Z., and Tari F.G. Optimal flow path designing of unidirectional AGV systems. Int. J. Eng. Sci. 12 (2001) 31-44
16. Farling B.E., Mosier C.T., and Mahmoodi F. Analysis of automated guided vehicle configuration in flexible manufacturing systems. Int. J. Prod. Res. 39 (2001) 4239-4260
17. Gaskin R.J., and Tanchoco J.M.A. Flow path design for automated guided vehicle system. Int. J. Prod. Res. 25 (1987) 667-676
18. Gaskin R.J., Tanchoco J.M.A., and Taghaboni F. Virtual flow paths for free ranging automated guided vehicle systems. Int. J. Prod. Res. 27 (1989) 91-100
19. Hsieh L.F., and Sha D.Y. A design process for tandem automated guided vehicle systems: the concurrent design of machine layout and guided vehicle routes in tandem automated guided vehicle systems. Integ. Manuf. Sys. 7 (1996) 30-38
20. Huang C. Design of material transportation system for tandem automated guided vehicle systems. Int. J. Prod. Res. 35 (1997) 943-953
21. Kaspi M., Kesselman U., and Tanchoco J.M.A. Optimal solution for the flow path design problem of a balanced unidirectional AGV system. Int. J. Prod. Res. 40 (2002) 349-401
22. Kaspi M., and Tanchoco J.M.A. Optimal flow path design of unidirectional AGV systems. Int. J. Prod. Res. 28 (1990) 1023-1030
23. Kim C.W., and Tanchoco J.M.A. Conflict-free shortest-time bi-directional AGV routing. Int. J. Prod. Res. 29 (1991) 2377-2391
24. Ko K.C., and Egbelu P.J. Unidirectional AGV guide path network design: a heuristic algorithm. Int. J. Prod. Res. 41 (2003) 2325-2343
25. Kouvelis P., Gutierrez G.J., and Chiang W.C. Heuristic unidirectional flow path design approach for automated guided vehicle systems. Int. J. Prod. Res. 30 (1992) 1327-1351
26. Laporte G., Asef-Vaziri A., and Sriskandarajah C. Some application of the generalized traveling salesman problem. J. Oper. Res. Soc. 47 (1996) 1461-1467
27. 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. 32 (1994) 411-427
28. Rajagopalan S., Heragu S.S., and Taylor G.D. A Lagrangian relaxation approach to solving the integrated pick-up/drop-off point and AGV flow path design problem. Appl. Math. Model. 28 (2004) 735-750
29. Roe A. User's Guide for LINDO and LINGO, Windows Versions (1997), Duxbury Press, Belmont, CA
30. Ross E.A., Mahmoodi F., and Mosier C.T. Tandem configuration automated guided vehicle systems: a comparative study. Decision Sci. 27 (1996) 81-102
31. Seber G.A.F. Multivariate Observations (1984), Wiley, New York
32. Seo Y., and Egbelu P.J. Flexible guide path design for automated guided vehicle systems. Int. J. Prod. Res. 33 (1995) 1135-1156
33. Sinriech D., and Tanchoco J.M.A. Intersection graph method for AGV flow path design. Int. J. Prod. Res. 29 (1991) 1725-1732
34. Sinriech D., and Tanchoco J.M.A. Solution methods for the mathematical models of single loop AGV systems. Int. J. Prod. Res. 31 (1993) 705-726
35. Sinriech D., and Tanchoco J.M.A. SFT - segmented flow topology. In: Tanchoco J.M.A. (Ed). Material Flow System in Manufacturing. Chapter 8 (1994), Chapman and Hall, London 200-235
36. Sinriech D., and Tanchoco J.M.A. An introduction to the segmented flow approach to discrete material flow systems. Int. J. Prod. Res. 33 (1995) 3381-3410
37. Sinriech D., and Tanchoco J.M.A. Design procedures and implementation of the segmented flow topology (SFT) for discrete material flow systems. IIE Trans. 29 (1997) 323-335
38. Sun X.-C., and Tchernev N. Impact of empty vehicle flow on optimal flow path design for unidirectional AGV systems. Int. J. Prod. Res. 34 (1996) 2827-2852
39. Tanchoco J.M.A., and Sinriech D. OSL - optimal single loop guide paths for AGVs. Int. J. Prod. Res. 30 (1992) 665-681
40. Tompkins J.A., White J.A., Bozer Y.A., and Tanchoco J.M.A. Facilities Planning. third ed. (2003), Wiley, Chichester
41. Venkataramanan M.A., and Wilson K.A. A branch- and bound algorithm for flow path design of automated guided vehicle systems. Nav. Res. Logist. Q. 38 (1991) 431-445
42. J.A. Ventura, C. Lee, Tandem loop with multiple vehicles configuration for automated guided vehicle systems. Available from: (2001).
43. Yu W., and Egbelu P. Design of a variable path tandem layout for automated guided vehicle systems. J. Manuf. Sys. 20 (2001) 305-319