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

Volume

2

fYear

2000

fDate

2000

Firstpage

315

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;

fLanguage

English

Publisher

ieee

Conference_Titel

TENCON 2000. Proceedings

Conference_Location

Kuala Lumpur

Print_ISBN

0-7803-6355-8

Type

conf

DOI

10.1109/TENCON.2000.888754

Filename

888754