Inventory-based dispatching of automated guided vehicles on container terminals
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.
KeywordsContainer logistics Container terminal Automated guided vehicles Dispatching Assignment problem Simulation
Unable to display preview. Download preview PDF.
- Bae JW, Kim KH (2000) A pooled dispatching strategy for automated guided vehicles in port container terminals. Int J Manag Sci 6:47–70Google Scholar
- Baker C (1999) Altenwerder—the details. Port Dev Int (07/08):24–25Google Scholar
- Böse J, Reiners T, Steenken D, Voß S (2000) Vehicle dispatching at seaport container terminals using evolutionary algorithms. In: Sprague RH (ed) Proceedings of the 33rd Annual Hawaii International Conference on System Sciences. IEEE, Piscataway, pp 377–388Google Scholar
- Briskorn D, Hartmann S (2006) Simulating dispatching strategies for automated container. GOR Proceedings 2005 (in press)Google Scholar
- Kim KH, Won SH, Lim JK, Takahashi T (2001) A simulation-based test-bed for a control software in automated container terminals. Proceedings of the international conference on computers and industrial engineering, Montreal, Canada, pp 239–243Google Scholar
- Meersmans PJM, Dekker R (2001) Operations research supports container handling. Technical report EI 2001-22. Econometric Institute, Erasmus University, RotterdamGoogle Scholar
- Meersmans PJM, Wagelmans APM (2001) Effective algorithms for integrated scheduling of handling equipment at automated container terminals. Technical report EI 2001-19. Econometric Institute, Erasmus University, RotterdamGoogle Scholar
- Page B, Lechler T, Claassen S (eds) (2000) Objektorientierte simulation in Java mit dem Framework DESMO-J. BoD GmbH, NorderstedtGoogle Scholar
- Steenken D, Henning A, Freigang S, Voß S (1993) Routing of straddle carriers at a container terminal with the special aspect of internal moves. OR Spectrum 15:167–172Google Scholar
- Zhang C, Liu J, Wan Y-W, Murty KG, Linn RJ (2001) Storage space allocation in container terminals. Technical report, Hong Kong University of Science and TechnologyGoogle Scholar