An ant colony-based algorithm for finding the shortest bidirectional path for automated guided vehicles in a block layout

International Journal of Advanced Manufacturing Technology

Volumn 64, Issue 1-4, 2013, Pages 399-409

  Hamzheei, Mahdi ^a   Farahani, Reza Zanjirani ^b   Rashidi Bajgan, Hannaneh ^c  

^a University of Wisconsin Madison   (United States)

^b KINGSTON UNIVERSITY   (United Kingdom)

^c ISLAMIC AZAD UNIVERSITY   (Iran)

Author keywords

Ant colony system; Automated guided vehicle; Bidirectional path; Block layout; Branch and cut method

Indexed keywords

ANT COLONY SYSTEMS; AUTOMATED GUIDED VEHICLES; BIDIRECTIONAL PATH; BLOCK LAYOUT; BRANCH-AND-CUT;

ALGORITHMS; INTEGER PROGRAMMING; MOBILE ROBOTS;

PROBLEM SOLVING;

EID: 84872491841     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-012-3999-1     Document Type: Article

References (67)

1. Afentakis P (1989) A loop layout design problem for flexible manufacturing systems. International Journal of Flexible Manufacturing Systems 1:175-196
2. Apple JM (1977) Plant layout and material handling. Wiley, New York
3. Asef-Vaziri A, Goetschalckx M (2008) Dual track and segmented single track bidirectional loop guide path layout for AGV systems. European Journal of Operational Research 186:972-989
4. Asef-Vaziri A, Laporte G (2005) Loop based facility planning and material handling. European Journal of Operational Research 164:1-11
5. Asef-Vaziri A, Laporte G, Sriskandarajah C (2000) The block layout shortest loop design problem. IIE Transactions 32:727-734
6. Asef-Vaziri A, Dessouky M, Sriskandarajah C (2001) A loop material flow system design for automated guided vehicles. International Journal of Flexible Manufacturing Systems 13:33-48
7. Asef-Vaziri A, Laporte G, Ortiz R (2007) Exact and heuristic procedures for the material handling circular flow path design problem. European Journal of Operational Research 176:707-726
8. Banerjee P, Zhou Y (1995) Facilities layout design optimization with single loop material flow path configuration. International Journal of Production Research 33:183-203
9. Barad M, Sinriech D (1998) A Petri net model for the operational design and analysis of segmented flow topology (SFT) AGV systems. International Journal of Production Research 36:1401-1425
10. Bozer YA, Srinivasan MM (1991) Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops. IIE Transactions 23:72-82
11. Bozer YA, Srinivasan MM (1992) Tandem AGV systems: a partitioning algorithm and performance comparison with conventional AGV systems. European Journal of Operational Research 63:173-191
12. Chhajed D, Montreuil B, Lowe TJ (1992) Flow network design for manufacturing systems layout. European Journal of Operational Research 57:145-161
13. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1:53-66
14. Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge
15. Dorigo M, Maniezzo V, Colorni A (1991) Positive feedback as a search strategy. Technical Report, University of Milan, Italy
16. Egbelu PJ, Tanchoco JMA (1986) Potentials for bi-directional guide-path for automated guided vehicle based systems. International Journal of Production Research 24:1075-1097
17. Eshghi K, Kazemi M (2006) Ant colony algorithm for the shortest loop design problem. Computers & Industrial Engineering 50:358-366
18. Farahani RZ, Laporte G (2004) Two formulations for designing optimal single loop and the location of P/D stations. 3rd International Industrial Engineering Conference, Amirkabir University of Technology, Tehran, Iran, 1-14
19. Farahani RZ, Tari FG (2001) Optimal flow path designing of unidirectional AGV systems. International Journal of Engineering Science 12:31-44
20. Farahani RZ, Laporte G, Sharifyazdi M (2005) A practical exact algorithm for the shortest loop design problem in a block layout. International Journal of Production Research 43:1879-1887
21. Farahani RZ, Karimi B, Tamadon S (2007) Designing an efficient method for simultaneously determining the loop and the location of the P/D stations using genetic algorithm. International Journal of Production Research 45:1405-1427
22. Farahani RZ, Pourakbar M, Miandoabchi E (2007) Developing exact and Tabu search algorithms for simultaneously determining AGV loop and P/D stations in single loop systems. International Journal of Production Research 45:5199-5222
23. Farahani RZ, Laporte G, Miandoabchi E, Bina S (2008) Designing efficient methods for the tandem AGV network design problem using tabu search and genetic algorithm. Int J Adv Manuf Technol 36:996-1009
24. Fazlollahtabar H, Rezaie B, Kalantari H (2010) Mathematical programming approach to optimize material flow in an AGV-based flexible job shop manufacturing system with performance analysis. Int J Adv Manuf Technol 51:1149-1158
25. Gaskins RJ, Tanchoco JMA (1987) Flow path design for automated guided vehicle systems. International Journal of Production Research 25:667-676
26. Gaskins RJ, Tanchoco JMA, Taghaboni F (1989) Virtual flow paths for free-ranging automated guided vehicle systems. International Journal of Production Research 27:91-100
27. Guan X, Dai X (2009) Deadlock-free multi-attribute dispatching method for AGV systems. Int J Adv Manuf Technol 45:603-615
28. Hamzeei M, Farahani RZ (2007) Two optimal algorithms for finding bi-directional shortest path design problem in a block layout. Journal of Industrial Engineering International 3:24-34
29. Hsueh C (2010) A simulation study of a bi-directional load-exchangeable automated guided vehicle system. Computers & Industrial Engineering 58:594-601
30. Kaspi M, Tanchoco JMA (1990) Optimal flow path design of unidirectional AGV systems. International Journal of Production Research 28:1023-1030
31. Kaspi M, Kesselman U, Tanchoco JMA (2002) Optimal solution for the flow path design problem of a balanced unidirectional AGV system. International Journal of Production Research 40:389-401
32. Kim KS, Chung BD (2007) Design for a tandem AGV system with two-load AGVs. Computers & Industrial Engineering 53:247-251
33. Kim CW, Tanchoco JMA (1991) Conflict-free shortest-time bidirectional AGV routing. International Journal of Production Research 29:2377-2391
34. Kim CW, Tanchoco JMA (1993) Operational control of a bidirectional automated guided vehicle system. International Journal of Production Research 31:2123-2138
35. Kim K, Chung B, Jae M (2003) A design for a tandem AGVS with multi-load AGVs. Int J Adv Manuf Technol 22:744-752
36. Ko KC, Egbelu PJ (2003) Unidirectional AGV guide path network design: a heuristic algorithm. International Journal of Production Research 41:2325-2343
37. Kouvelis PW, Kim M (1992) Unidirectional loop network layout problem in automated manufacturing systems. Operation Research 40:533-550
38. Krishnamurthy NN, Batta R, Karwan MH (1993) Developing conflict-free routes for automated guided vehicles. Oper Res 41:1077-1090
39. Laporte G, Asef-Vaziri A, Sriskandarajah C (1996) Some applications of the generalized travelling salesman problem. J Oper Res Soc 47:1461-1467
40. Laporte G, Farahani RZ, Miandoabchi E (2006) Designing an efficient method for tandem AGV network design problem using tabu search. Applied Mathematics and Computation 183:1410-1421
41. Le-Anh T, De Koster MBM (2006) A review of design and control of automated guided vehicle systems. European Journal of Operational Research 171:1-23
42. Lin JT, Chang CCK, Liu W (1994) A load-routing problem in a tandem-configuration automated guided-vehicle system. International Journal of Production Research 32:411-427
43. Liu SN (2011) Modeling and optimization of integrated scheduling of automated warehouse system. Advanced Materials Research 230-232:35-39
44. Maxwell WL, Muckstadt JA (1982) Design of automatic guided vehicle systems. IIE Transactions 14:114-124
45. Maza S, Castagna P (2005) A performance-based structural policy for conflict-free routing of bi-directional automated guided vehicles. Computers in Industry 56:719-733
46. Mohan BC, Baskaran R (2012) A survey: ant colony optimization based recent research and implementation on several engineering domain. Expert Systems with Applications 39:4618-4627
47. Qiu L, Hsu W (2001) A bi-directional path layout for conflict-free routing of AGVs. International Journal of Production Research 39:2177-2195
48. Rajagopalan S, Heragu SS, Don Taylor G (2004) A Lagrangian relaxation approach to solving the integrated pick-up/drop-off point and AGV flow path design problem. Applied Mathematical Modeling 28:735-750
49. Rajotia S, Shanker K, Batra JL (1998) An heuristic for configuring a mixed uni/bidirectional flow path for an AGV system. International Journal of Production Research 36:1779-1799
50. Ren XL, Wen HY, Li H (2008) Routing algorithm for multiple AGVs with the undirected Petri net. Journal of Xidian University 35:517-522
51. Rezapour S, Zanjirani-Farahani R, Miandoabchi E (2011) A machine-to-loop assignment and layout design methodology for tandem AGV systems with single-load vehicles. International Journal of Production Research 49:3605-3633
52. Roe A (1997) User's guide for LINDO and LINGO, Windows version, Belmont, CA
53. Sarker BR, Gurav SS (2005) Route planning for automated guided vehicles in a manufacturing facility. International Journal of Production Research 43:4659-4683
54. Sedehi MS, Farahani RZ (2009) An integrated approach to determine the block layout, AGV flow path and the location of pick-up/delivery points in single-loop systems. International Journal of Production Research 47:3041-3061
55. Seo Y, Egbelu PJ (1995) Flexible guide path design for automated guided vehicle systems. International Journal of Production Research 33:1135-1156
56. Sinriech D, Tanchoco JMA (1992) The centroid projection method for locating pick-up and delivery stations in single-loop AGV systems. Journal of Manufacturing Systems 11:297-307
57. Sinriech D, Tanchoco JMA (1993) Solution methods for the mathematical models of single-loop AGV systems. International Journal of Production Research 31:705-725
58. Sinriech D, Tanchoco JMA (1994) SFT - segmented flow topology. In: Tanchoco JMA (ed) Material flow systems in manufacturing. Chapman & Hall, London, pp 219-238
59. Srivastava S, Choudhary A, Kumar S, Tiwari M (2008) Development of an intelligent agent-based AGV controller for a flexible manufacturing system. Int J Adv Manuf Technol 36:780-797
60. Sun XC, Tchernev N (1996) Impact of empty vehicle flow on optimal flow path design for unidirectional AGV systems. International Journal of Production Research 34:2827-2852
61. Tanchoco JMA, Sinriech D (1992) OSL-optimal single-loop guide paths for AGVS. International Journal of Production Research 30:665-681
62. Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2010) Facilities planning, 4th edn. Wiley, New York
63. Venkataramanan MA, Wilson KA (1991) A branch-and-bound algorithm for flow-path design of automated guided vehicle systems. Naval Research Logistics 38:431-445
64. Ventura JA, Lee C (2003) Optimally locating multiple dwell points in a single loop guide path system. IIE Transactions 35:727-737
65. Wu N, Zhou M (2004) Modeling and deadlock control of automated guided vehicle systems. IEEE/ASME Transactions on Mechatronics 9:50-57
66. Wu N, Zhou M (2007) Shortest routing of bidirectional automated guided vehicles avoiding deadlock and blocking. IEEE/ASME Transactions on Mechatronics 12:63-72
67. Yahyaei M, Jam J, Hosnavi R (2010) Controlling the navigation of automatic guided vehicle (AGV) using integrated fuzzy logic controller with programmable logic controller (IFLPLC) - stage 1. Int J Adv Manuf Technol 47:795-807