Inventory-based dispatching of automated guided vehicles on container terminals
Dirk Briskorn (),
Andreas Drexl () and
Sönke Hartmann ()
Additional contact information
Dirk Briskorn: Christian-Albrechts-Universität zu Kiel
Andreas Drexl: Christian-Albrechts-Universität zu Kiel
Sönke Hartmann: HPC Hamburg Port Consulting GmbH
A chapter in Container Terminals and Cargo Systems, 2007, pp 195-214 from Springer
Abstract:
Abstract This paper deals with automated guided vehicles (AGVs) which transport containers between the quay and the stack on automated container terminals. The focus is on the assignment of transportation jobs to AGVs within a terminal control system operating in real time. First, we describe a rather common problem formulation based on due times for the jobs and solve this problem both with a greedy priority rule based heuristic and with an exact algorithm. Subsequently, we present an alternative formulation of the assignment problem, which does not include due times. This formulation is based on a rough analogy to inventory management and is solved using an exact algorithm. The idea behind this alternative formulation is to avoid estimates of driving times, completion times, due times, and tardiness because such estimates are often highly unreliable in practice and do not allow for accurate planning. By means of simulation, we then analyze the different approaches. We show that the inventory-based model leads to better productivity on the terminal than the due-time-based formulation.
Keywords: Container logistics; Container terminal; Automated guided vehicles; Dispatching; Assignment problem; Simulation (search for similar items in EconPapers)
Date: 2007
References: Add references at CitEc
Citations: View citations in EconPapers (2)
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_10
Ordering information: This item can be ordered from
http://www.springer.com/9783540495505
DOI: 10.1007/978-3-540-49550-5_10
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 ().