Deadlock handling for real-time control of AGVs at automated container terminals

Matthias Lehmann (), Martin Grunow () and Hans-Otto Günther ()
Additional contact information
Matthias Lehmann: Technical University Berlin
Martin Grunow: Technical University of Denmark
Hans-Otto Günther: Technical University Berlin

A chapter in Container Terminals and Cargo Systems, 2007, pp 215-241 from Springer

Abstract: Abstract In automated container terminals, situations occur where quay cranes, stacking cranes, and automated guided vehicles (AGVs), directly or indirectly request each other to start a specific process. Hence, all of the affected resources are blocked, possibly leading to the complete deadlock of individual cranes or AGVs. Particularly, AGVs are liable to deadlocks because they always need a secondary resource, either a quay crane or a stacking crane, to perform the pick-up and drop-off operations. Because usually no buffering of containers takes place at the interfaces between AGVs and cranes, the consequences of deadlocks are rather severe. Two different methods for the detection of deadlocks are presented. One is based on a matrix representation of the terminal system. The other directly traces the requests for the individual resources. To resolve deadlock situations arising in an automated container terminal, three different procedures are proposed. These procedures aim to modify the sequence of handling operations or to assign them to alternative resources so that conflicts between concurrent processes are resolved. The suitability of the concept is demonstrated in an extensive simulation study.

Keywords: AGV dispatching; Container terminals; Deadlock detection and resolution (search for similar items in EconPapers)
Date: 2007
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-49550-5_11

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

DOI: 10.1007/978-3-540-49550-5_11

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 ().