Zone design and control for vehicle collision prevention and load balancing in a zone control AGV system

Computers and Industrial Engineering

Volumn 56, Issue 1, 2009, Pages 417-432

  Ho, Ying Chin ^a   Liao, Ta Wei ^a  

^a INSTITUTE OF INDUSTRIAL MANAGEMENT   (Taiwan)

Author keywords

Load balancing; Vehicle collision prevention; Zone control AGV; Zone partition design

Indexed keywords

AUTOMOBILE PARTS AND EQUIPMENT; DESIGN; FLOW SIMULATION; ROUTING ALGORITHMS; SIMULATED ANNEALING; TRANSPORTATION; VEHICLES;

AGV SYSTEMS; AUTOMATED GUIDED VEHICLES; COMPLEX PROCESSING; DYNAMIC ZONE CONTROLS; FLOW RELATIONSHIPS; FLOW-TIME; INITIAL DESIGNS; LOAD BALANCES; LOAD BALANCING; LOAD IMBALANCES; LOAD-SHARING; MANUFACTURING SYSTEMS; OVERLAPPING ZONES; ROUTING FLEXIBILITIES; SIMULATION EXPERIMENTS; SIMULATION RESULTS; TRANSPORTATION DEMANDS; VEHICLE COLLISION PREVENTION; ZONE CONTROL AGV; ZONE DESIGNS; ZONE PARTITION DESIGN;

CONTROL SYSTEMS;

EID: 59049102798     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2008.07.007     Document Type: Article

References (40)

1. Aiello G., Enea M., and Galante G. An integrated approach to the facilities and material handling system design. International Journal of Production Research 40 15 (2002) 4007-4017
2. Bozer Y.A., and Srinivasan M.M. Tandem configurations for AGV systems offer simplicity and flexibility. Material Handling System 21 2 (1989) 23-27
3. Bozer Y.A., and Srinivasan M.M. Tandem configurations for automated guided vehicle systems and the analysis of single vehicle loops. IIE Transactions 23 1 (1991) 72-82
4. Bozer Y.A., and Srinivasan M.M. Tandem AGV systems: a partitioning algorithm and performance comparison with conventional AGV systems. European Journal of Operational Research 63 2 (1992) 173-191
5. Chen C.L., Lee C.S.G., and McGillem C.D. Task assignment and load balancing of autonomous vehicles in a flexible manufacturing system. IEEE Journal of Robotics and Automation 3 6 (1987) 659-671
6. Dotoli M., and Fanti M.P. Coloured timed Petri net model for real-time control of automated guided vehicle systems. International Journal of Production Research 42 9 (2004) 1787-1814
7. Egbelu P.J. The use of non-simulation approaches in estimating vehicle requirements in an automated guided vehicle based transport system. Material Flow 4 1 (1987) 17-32
8. Egbelu P.J., and Tanchoco J.M.A. Potential for bi-directional guide-path for automated guided vehicles based systems. International Journal of Production Research 24 5 (1986) 1075-1097
9. Fanti M.P. Event-based controller to avoid deadlock and collisions in zone-control AGVS. International Journal of Production Research 40 6 (2002) 1453-1478
10. Gaskins R.J., and Tanchoco J.M.A. Flow path design for automated guided vehicle systems. International Journal of Production Research 25 5 (1987) 667-676
11. Groover M.P. Automation production systems and computer-integrated manufacturing (1987), Prentice-Hall, Englewood Cliff, NJ
12. Ho Y.C. A dynamic-zone strategy for vehicle-collision prevention and load balancing in an AGV system with a single-loop guide path. Computers in Industry 42 2-3 (2000) 159-176
13. Ho Y.C., and Hsieh P.F. A machine-to-loop assignment and layout design methodology for tandem AGV systems with multiple-load vehicles. International Journal of Production Research 42 4 (2004) 801-832
14. Ho Y.C., and Moodie C.L. Machine layout with a linear flow path in an automated manufacturing system. Journal of Manufacturing Systems 17 1 (1998) 1-22
15. Jang J.J., Suh J.D., and Ferreira P.M. An AGV routing policy reflecting the current and future state of semiconductor and LCD production lines. International Journal of Production Research 39 17 (2001) 3901-3921
16. Kaspi M., Kesselman U., and Tanchoco J.M.A. Optimal solution for the flow path design problem of a balanced unidirectional AGV system. International Journal of Production Research 40 2 (2002) 389-401
17. Kaspi M., and Tanchoco J.M.A. Optimal flow path design of unidirectional AGV systems. International Journal of Production Research 28 6 (1990) 1023-1030
18. Kim C.W., and Tanchoco J.M.A. Conflict-free shortest-time bi-directional AGV routing. International Journal of Production Research 29 12 (1991) 2377-2391
19. Kim C.W., and Tanchoco J.M.A. Operational control of a bi-directional automated guided vehicle system. International Journal of Production Research 31 9 (1993) 2123-2138
20. Kim K.H., and Tanchoco J.M.A. Economical design of material flow paths. International Journal of Production Research 31 6 (1993) 1387-1407
21. Koff, G. A. (1985). The basics of AGVS. In Proceedings of Promat 85, Material Handling Institute, Feb. 1-18.
22. Kouvelis P., Chiang W.C., and Fitzsimmons J. Simulated annealing for machine layout problems in the presence of zoning constraints. European Journal of Operational Research 57 2 (1992) 203-223
23. Krishnamurthy, N. N. (1990). Modeling blocking in automated guided vehicle systems. Ph.D. thesis, State University of New York at Buffalo, USA.
24. Kusiak A., and Cyrus J.P. Routing and scheduling of automated guided vehicles. In: Bullinger H.-J., and Warnecke H.J. (Eds). Toward the factory of the future (1985), Springer, Berlin 247-251
25. Law K.M., and Kelton W.D. Simulation modeling and analysis (1999), McGraw-Hill, Boston
26. Liu F.H., and Hung P.C. Real-time deadlock-free control strategy for single multi-load automated guided vehicle on a job shop manufacturing system. International Journal of Production Research 39 7 (2001) 1323-1342
27. Maxwell W.L., and Muckstadt J.A. Design of automatic guided vehicle systems. IIE Transactions 14 2 (1982) 114-124
28. Rajotia S., Shanker K., and Batra J.L. An heuristic for configuring a mixed uni/bidirectional flow path for an AGV system. International Journal of Production Research 36 7 (1998) 1779-1799
29. Reveliotis S.A. Conflict resolution in AGV systems. IIE Transactions 32 7 (2000) 647-659
30. Sarker B.R., and Gurav S.S. Route planning for automated guided vehicles in a manufacturing facility. International Journal of Production Research 43 21 (2005) 4659-4683
31. Shalaby M.A., El Mekkawy T.Y., and Fahmy S.A. Zones formation algorithm in tandem AGV systems: a comparative study. International Journal of Production Research 44 3 (2006) 505-521
32. Sharp G.P., and Liu F.H. An analytical method for configuring fixed-path, closed-loop material handling systems. International Journal of Production Research 28 4 (1990) 757-783
33. Singh S.P., and Tiwari M.K. Intelligent agent framework to determine the optimal conflict-free path for an automated guided vehicle system. International Journal of Production Research 40 16 (2002) 4195-4223
34. Sinriech D., and Tanchoco J.M.A. The segmented bi-directional single-loop topology for material flow system. IIE Transactions 28 1 (1996) 40-54
35. Srivastava, S. C., Choudhary, A. K., Kumar, S., & Tiwari, M. K. (2007). Development of an intelligent agent-based AGV controller for a flexible manufacturing system. International Journal of Advanced Manufacturing Technology. doi:10.1007/s00170-006-0892-9.
36. Taghaboni, F. (1989). Scheduling and control of manufacturing systems with critical material handling. Ph.D. thesis, Purdue University, West Lafayette, IN, USA.
37. Tavakkoli-Moghaddam, R., Aryanezhad, M. B., Kazemipoor, H., & Salehipour, A. (2007). Partitioning machines in tandem AGV systems based on "balanced flow strategy" by simulated annealing. International Journal of Advanced Manufacturing Technology. doi:10.1007/s00170-007-1094-9.
38. Vis I.F.A. Survey of research in the design and control of automated guided vehicle systems. European Journal of Operational Research 170 3 (2006) 677-709
39. Wallace A. Multi-agent negotiation strategies utilizing heuristics for the flow of AGVs. International Journal of Production Research 45 2 (2007) 309-322
40. Yoo J.W., ·Sim E.S., ·Cao C., and Park J.W. An algorithm for deadlock avoidance in an AGV System. International Journal of Advanced Manufacturing Technology 26 5-6 (2005) 659-668