A bi-objective model for robust berth allocation scheduling

被引:95
作者
Zhen, Lu [1 ]
Chang, Dao-Fang [2 ]
机构
[1] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
[2] Shanghai Maritime Univ, Sch Logist Engn, Shanghai, Peoples R China
关键词
Port operation; Berth allocation; Proactive scheduling; Multi-objective optimization; CONTAINER TERMINALS; HEURISTICS; TEMPLATE;
D O I
10.1016/j.cie.2012.03.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Berth allocation is an important port operation problem for container terminals. This paper studies how to develop a robust schedule for berth allocation that incorporates a degree of anticipation of uncertainty (e.g., vessels' arrival time and operation time) during the schedule's execution. This study proposes a bi-objective optimization model for minimizing cost and maximizing robustness of schedules. A heuristic is also developed for solving the hi-objective model in large-scale problem cases. Numerical experiments are conducted to validate the effectiveness and efficiency of the proposed model and method. Managerial implications are also discussed. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:262 / 273
页数:12
相关论文
共 20 条
[1]   A bi-objective model for robust resource-constrained project scheduling [J].
Al-Fawzan, MA ;
Haouari, M .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2005, 96 (02) :175-187
[2]   A survey of berth allocation and quay crane scheduling problems in container terminals [J].
Bierwirth, Christian ;
Meisel, Frank .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) :615-627
[3]  
Cheong CY, 2008, STUD COMPUT INTELL, V116, P333
[4]   Models and tabu search heuristics for the Berth-allocation problem [J].
Cordeau, JF ;
Laporte, G ;
Legato, P ;
Moccia, L .
TRANSPORTATION SCIENCE, 2005, 39 (04) :526-538
[5]   The berth allocation problem: models and solution methods [J].
Guan, YP ;
Cheung, RK .
OR SPECTRUM, 2004, 26 (01) :75-92
[6]   Project scheduling under uncertainty: Survey and research potentials [J].
Herroelen, W ;
Leus, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 165 (02) :289-306
[7]   Berth allocation in a container port: using a continuous location space approach [J].
Imai, A ;
Sun, X ;
Nishimura, E ;
Papadimitriou, S .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2005, 39 (03) :199-221
[8]   Efficient planning of berth allocation for container terminals in Asia [J].
Imai, A ;
Nagaiwa, K ;
Tat, CW .
JOURNAL OF ADVANCED TRANSPORTATION, 1997, 31 (01) :75-94
[9]   The dynamic berth allocation problem for a container port [J].
Imai, A ;
Nishimura, E ;
Papadimitriou, S .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2001, 35 (04) :401-417
[10]   Squeaky wheel optimization [J].
Joslin, DE ;
Clements, DP .
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1999, 10 :353-373