Dynamic Routing of Automated Guided Vehicles in Real-time

Ewgenij Gawrilow (), Ekkehard Köhler (), Rolf H. Möhring () and Björn Stenzel ()
Additional contact information
Ewgenij Gawrilow: Technische Universität Berlin, Institut für Mathematik, MA 6-1
Ekkehard Köhler: Brandenburgische Technische Universität Cottbus, Institut für Mathematik
Rolf H. Möhring: Technische Universität Berlin, Institut für Mathematik, MA 6-1
Björn Stenzel: Technische Universität Berlin, Institut für Mathematik, MA 6-1

A chapter in Mathematics – Key Technology for the Future, 2008, pp 165-177 from Springer

Abstract: Abstract Automated Guided Vehicles (AGVs) are state-of-the-art technology for optimizing large scale production systems and are used in a wide range of application areas. A standard task in this context is to find efficient routing schemes, i.e., algorithms that route these vehicles through the particular environment. The productivity of the AGVs is highly dependent on the used routing scheme. In this work we study a particular routing algorithm for AGVs in an automated logistic system. For the evaluation of our algorithm we focus on Container Terminal Altenwerder (CTA) at Hamburg Harbor. However, our model is appropriate for an arbitrary graph. The key feature of this algorithm is that it avoids collisions, deadlocks and livelocks already at the time of route computation (conflict-free routing), whereas standard approaches deal with these problems only at the execution time of the routes. In addition, the algorithm considers physical properties of the AGVs and certain safety aspects implied by the particular application.

Keywords: Priority Queue; Short Path Problem; Container Terminal; Automate Guide Vehicle; Automate Guide Vehicle System (search for similar items in EconPapers)
Date: 2008
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-77203-3_12

Ordering information: This item can be ordered from
http://www.springer.com/9783540772033

DOI: 10.1007/978-3-540-77203-3_12

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().