A bi-directional path layout for conflict-free routing of AGVs

International Journal of Production Research

Volumn 39, Issue 10, 2001, Pages 2177-2195

  Qiu, Ling ^a   Hsu, Wen Jing ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EFFICIENCY; MATERIALS HANDLING EQUIPMENT; OPTIMIZATION; THROUGHPUT;

AUTOMATED GUIDED VEHICLES; BIDIRECTIONAL PATH LAYOUT; OPTIMAL ROUTING;

FACTORY AUTOMATION;

EID: 0035838746     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540110038531     Document Type: Article

References (19)

1. Broadbent, A. J., Besant, C. B., Premi, S. K. and Walker, S. P., 1985, Free ranging AGV systems: promises, problems and pathways. Proceedings of 2nd International Conference on Automated Materials Handling (UK: IFS Publications), pp. 221-237.
2. Daniels, S. C., 1988, Real-time conflict resolution in automated guided vehicle scheduling. PhD thesis, Department of Industrial Engineering, the Pennsylvania State University, USA.
3. Hollier, R. H., 1987, Automated Guided Vehicle Systems (UK: IFS Publicatioins and Springer-Verlag).
4. Hsu, W,-J. and Huang, S.-Y., 1994, Route planning of automated guided vehicles. Proceedings of Intelligent Vehicles, Paris, pp. 479-485.
5. Kim, C. W. and Tamchoco, J. M. A., 1991, Conflict-free shortest-time bi-directional AGV routing. International Journal of Production Research, 29(12), 2377-2391
6. Kim, C. W. and Tamchoco, J. M. A., 1993, Operational control of a bi-directional automated guided vehicle system. International Journal of Production Research, 31(9), 2123-2138.
7. Langevin, A., Lauzon, D. and Riopel, D., 1996, Dispatching, routing, and scheduling of two automated guided vehicles in a flexible manufacturing system. International Journal of Flexible Manufacturing System, 8, 246-262.
8. Lin, J. T., Chang, C. C. K. and Liu, W.-C., 1994, A load routing problem in a tandem configuration AGVS. International Journal of Production Research, 32(2), 411-427.
9. Lin, J. T. and Dgen, P.-K., 1994, An algorithm for routeing control of a tandem automated guide vehicle system. International Journal of Production Research, 32(12), 2735-2750.
10. Muller, T., 1983, Automated Guided Vehicles (UK: IFS Publications and Springer-Verlag).
11. Qiu, L. and Hsu, W.-J., 1999, Scheduling and routing algorithms for AGVs: a survey. Technical report: CAIS-TR-99-26, Centre for Advanced Information Systems, School of Applied Science, Nanyang Technological University, Singapore
12. Qiu, L. and Hsu, W.-J., 2000a, Conflict-free AGV routing in a bi-directional path layout. Proceedings of 5th International Conference on Computer Integrated Manufacturing, Singapore, 28-30 March 2000, pp. 392-403
13. Qiu, L. and Hsu, W.-J., 2000b, Routing AGVs by sorting. Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000), Las Vegas, Nevada, USA, 26-29 June 2000, 3, pp. 1465-1470
14. Qiu, L. and Hsu, W.-J., 2000c, Algorithms for routing AGVs on a Mesh Topology. Proceedings of the 2000 European Conference on Parallel Computing (Euro-par 2000), 29 August-1 September 2000, Munich, Germany, pp. 595-599
15. Qiu, L. and Hsu, W.-J., 2000d, Routing AGVs on a mesh-like path topology. Proceedings of the IEEE Intelligent Vehicles Symposium 2000, 3-5 October 2000, Dearborn, Michigan, USA, 392-397.
16. Soh, J. T. L., Hsu, W.-J., Huang, S.-Y. and Ong, A. C.-Y., 1996, Decentralized routing algorithms for automated guided vehicles. Proceedings of ACM Symposium of Applied Computing, pp. 473-479.
17. Tanchoco, J. M. A. and Sinreich D., 1992, OSL-Optimal Single-Loop guided paths for AGVS. International Journal of Production Research, 30(3), 665-681.
18. Ye, R., Vee, V.-Y., Hsu, W.-J. and Shah, S. N., 2000, Parallel simulation of AGVs in container port operations. Proceedings of 4th International Conference/Exhibition on High Performance Computing in Asia-Pacific Region, Beijing, China, 14-17 May 2000, pp. 1058-1063.
19. Yu, X. and Huang, S.-Y., 1997, A centralized routing algorithm for AGVS in container ports. Proceedings of 4th International Conference on Computer Integrated Manufacturing, pp. 589-600.