Dynamic conflict-free routing of automated guided vehicles

International Journal of Production Research

Volumn 37, Issue 9, 1999, Pages 2003-2030

  Oboth, Christopher ^a   Batta, Rajan ^b   Karwan, Mark ^b  

^a MAKERERE UNIVERSITY   (Uganda)

^b the State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; COMPUTER CONTROL; MOTION PLANNING; REAL TIME SYSTEMS;

AUTOMATED GUIDED VEHICLES (AGV); CONFLICT-FREE ROUTING;

MATERIALS HANDLING EQUIPMENT;

EID: 0032630365     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075499190888     Document Type: Article

References (27)

1. Blair, E. L., Chrnsethikul, P. and Basques, A., 1987, Optimal routing of driverless vehicles in a flexible material handling system. Material Flow, 4.
2. Caltebery, G. A., 1991, The AGV Handbook (Ann Arbor, Mich: Braun-Brumfield).
3. Chen, T. C. E., 1987, AGV Dispatching in a flexible manufacturing system. International Journal of Operations and Production Management, 7, 62-73.
4. Cooke, K. L. and Hansley, E., 1966, The shortest path through a network with time dependent internodal transit times. Journal of Mathematical Analysis and Applications.
5. Daniels, S. G., 1988, Real-time conflict resolution in an automated guided scheduling. Doctorial dissertation, Department of Industrial and Manufacturing Engineering, The Pennsylvania State University.
6. Egbelu, P. J., 1987, The use of nonsimulation approaches in estimating vehicle requirements in an automated guided vehicle based transport system. Material Flow, 4, 17-32; 1993, Positioning of automated guided vehicles in a loop layout to improve response time. European Journal of Operational Research, 7, 32-44.
7. Egbelu, P. J. and Tanchoco, J. M. A., 1984, Characterization of automated guided vehicle dispatching rules. International Journal of Production Research, 22, 359-374; 1986, Potentials for bi-directional guidepath for auto mated guided vehicle based systems. 24, 1075-1097.
8. Egbelu, P. J., Tanchoco, J. M. A. and Taghaboni, F., 1987, Determination of the total number of Vehicles in an AGV based material transport system. Material Flow, 4, 33-52.
9. Faraji, M. and Batta, R., 1994, Forming cells to eliminate vehicle interference and system locking in an AGVS. International Journal of Production Research, 32, 2219-2241.
10. Fuji, S. and Sandoh, H., 1987, A routing algorithm for automatic guided vehicles in FMS. Proceedings of the IXth International Conference on Production Research, vol II, pp. 2261-2267.
11. Hicks, R. and Charles C, 1993, Fundamental Concepts in the Design of Experiments (New York: Saunders College Publishing).
12. Hoo-Gon Choi., Hyuk-Jin Kwon and Jim Lee., 1994, Traditional and tandem AGV system layouts: A simulation study. Simulation, 63, 85-93.
13. Kasilingam, R. G., 1991, Mathematical modeling of the AGVS capacity requirements planning problem. Engineering Costs and Production Economics, 21, 171-175.
14. Kasilingam, R. G. and Gobal, S. L., 1996, Vehicle requirements model for automated guided vehicle systems. International Journal of Advanced Manufacturing Technology, 12, 276-279.
15. Kim, C. and Tanchoco, J. M. A., 1994, Bidirectional automated guided vehicle system. Material Flow Systems in Manufacturing, Chap. 9.
16. Krishnamurthy, N. N., Batta, R. and Karwan, M. H., 1993, Developing conflict-free routes for automated guided vehicles. Operations Research, 41, 1077-1090.
17. Law, M. L. and Kelton, D., 1991, Simulation Modeling & Analysis (New York: McGraw-Hill).
18. Mahaden, B. and Narendran, T. T., 1990, Design of an automated guided vehicle-based material handling system for a flexible manufacturing system. International Journal of Production Research, 28, 1611-1622.
19. Maxwell, W. L. and Muckstadt, J. A., 1982, Design of automatic guided vehicles. IIE Transactions, 14.
20. Narasimhan, R. T., Oboth, C. C., Batta, R. and Karwan, M. H., 1993, Dispatching and conflict-free routing of automated guided vehicles with varying speeds. 2nd IERC, Los Angeles.
21. Newton, D., 1986, Simulation model calculates how many automated guided vehicles are needed. Industrial Engineering, 68-78.
22. Oboth C. C., 1996, Dispatching and conflict-free routing of automated guided vehicles-an object-oriented simulation study. Doctoral dissertation, Department of Industrial Engineering, State University of New York at Buffalo.
23. Sinriech, D. and Tanchoco, J. M. A., 1992, The centroid projection method for locating pickup and delivery stations in single-loop AGV systems. Journal of Manufacturing Systems, 11, 297-307.
24. Taghaboni, F. and Tanchoco, J. M. A., 1988, A LISP based controller for free-ranging automated guided vehicle systems. International Journal of Production Research, 26, 173-188.
25. Vassallo, M. and Kohli, N., 1993, Discussion of data collection and analysis at the harrison radiator. Report to the Department of Industrial Engineering, SUNY AT BUFFALO.
26. Vosniakos, G. C. and Davies, J., 1988, Simulation study of an AGV system in an FMS environment. The International Journal of Advanced Manufacturing Technology, 3, 3346.
27. Usher, J. S., Evans, G. W. and Wilhelm, M. R., 1988, AGV flow path design and load transfer point location. Proceedings of the 1988 IIE Conference, Orlando, Florida, pp. 174-179.