Inventory-based dispatching of automated guided vehicles on container terminals

被引:53
作者
Briskorn, Dirk
Drexl, Andreas
Hartmann, Soenke
机构
[1] Univ Kiel, Inst Betriebswirtschaftslehre, Lehrstuhl Prod & Logist, D-24098 Kiel, Germany
[2] HPC Hamburg Port Consulting GmbH, HHLA Container Terminal Burchardkai, D-21129 Hamburg, Germany
[3] HHLA Container Terminal Altenwerder GmbH, D-20457 Hamburg, Germany
关键词
container logistics; container terminal; automated guided vehicles; dispatching; assignment problem; simulation;
D O I
10.1007/s00291-006-0033-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:611 / 630
页数:20
相关论文
共 33 条
[1]  
Bae JW, 2000, INT J MANAGEMENT SCI, V6, P47
[2]  
BAKER C, 1999, PORT DEY INT, P24
[3]   Dispatching vehicles in a mega container terminal [J].
Bish, EK ;
Chen, FY ;
Leong, YT ;
Nelson, BL ;
Ng, JWC ;
Simchi-Levi, D .
OR SPECTRUM, 2005, 27 (04) :491-506
[4]  
BOSE J, 2000, P 33 ANN HAW INT C S, P377
[5]  
BRISKOM D, 2006, IN PRESS GOR P 2005
[6]   THE CRANE SCHEDULING PROBLEM [J].
DAGANZO, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1989, 23 (03) :159-175
[7]   Testing and classifying vehicle dispatching rules in three real-world settings [J].
de Koster, RBM ;
Le-Anh, T ;
van der Meer, JR .
JOURNAL OF OPERATIONS MANAGEMENT, 2004, 22 (04) :369-386
[8]   HANDLING STRATEGIES FOR IMPORT CONTAINERS AT MARINE TERMINALS [J].
DECASTILHO, B ;
DAGANZO, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1993, 27 (02) :151-166
[9]   Dispatching multi-load AGVs in highly automated seaport container terminals [J].
Grunow, M ;
Günther, HO ;
Lehmann, M .
OR SPECTRUM, 2004, 26 (02) :211-235
[10]   The berth allocation problem: models and solution methods [J].
Guan, YP ;
Cheung, RK .
OR SPECTRUM, 2004, 26 (01) :75-92