Title :
Distributed routing and simulation of automated guided vehicles
Author :
YE, Rong ; Hsu, Wen-Jing ; Vee, Voon-Yee
Author_Institution :
Center for Adv. Inf. Syst., Nanyang Technol. Univ., Singapore
Abstract :
The automated guided vehicles (AGV) have become an important option in the container handling process. We present a parallel simulation system for the study of AGV routing schemes. We model the AGV system based on a time-driven approach and execute the model on an efficient simulation engine implemented by using Cilk, a parallel programming language developed at MIT. We will elaborate on the AGV routing algorithms and traffic control scheme and propose a deadlock-free decentralized routing scheme. The performance results of the scheme are also documented
Keywords :
automatic guided vehicles; digital simulation; goods distribution; materials handling; parallel processing; scheduling; AGV system; Cilk; automated guided vehicles; container handling process; deadlock-free decentralized routing scheme; efficient simulation engine; parallel programming language; parallel simulation system; time-driven approach; traffic control scheme; Analytical models; Containers; Discrete event simulation; Engines; Routing; Scheduling; Stacking; System recovery; Traffic control; Vehicles;
Conference_Titel :
TENCON 2000. Proceedings
Conference_Location :
Kuala Lumpur
Print_ISBN :
0-7803-6355-8
DOI :
10.1109/TENCON.2000.888754
