Heuristics for the integration of crane productivity in the berth allocation problem

被引：194

作者：

Meisel, Frank ^{[1
]}

Bierwirth, Christian ^{[1
]}

机构：

[1] Univ Halle Wittenberg, Sch Business & Econ, D-4010 Halle, Germany

来源：

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2009年 / 45卷 / 01期

关键词：

Container terminal operations; Berth allocation problem; Quay crane assignment; Crane productivity; Squeaky wheel optimization; Tabu Search; CONTAINER TERMINALS; PORT; SEARCH; MODELS;

D O I：

10.1016/j.tre.2008.03.001

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

In this paper, the combined problem of berth allocation and crane assignment in container terminals is investigated. The proposed problem formulation includes important real world aspects such as the decrease of marginal productivity of quay cranes assigned to a vessel and the increase in handling time if vessels are not berthed at their desired position at the quay. To solve the problem a construction heuristic, local refinement procedures, and two meta-heuristics are presented. These methods perform well on a set of real world like instances. The results emphasize the important role of quay crane productivity in berth planning. (C) 2008 Elsevier Ltd. All rights reserved.

引用

页码：196 / 209

页数：14

共 28 条

[11] 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

[12]

IMAI A, TRANSPORT E IN PRESS, DOI DOI 10.1016/J.TRE.2007.03.003

[13] Berth allocation at indented berths for mega-containerships [J].

Imai, Akio ;

Nishimura, Etsuko ;

Hattori, Masahiro ;

Papadimitriou, Stratos .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (02) :579-593

[14]

*ISL, 2003, ALG DET CAP CO UNPUB

[15] Squeaky wheel optimization [J].

Joslin, DE ;

Clements, DP .

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 1999, 10 :353-373

[16] Berth scheduling by simulated annealing [J].

Kim, KH ;

Moon, KC .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (06) :541-560

[17] Crane scheduling with spatial constraints [J].

Lim, A ;

Rodrigues, B ;

Xiao, F ;

Zhu, Y .

NAVAL RESEARCH LOGISTICS, 2004, 51 (03) :386-406

[18] The Berth planning problem [J].

Lim, A .

OPERATIONS RESEARCH LETTERS, 1998, 22 (2-3) :105-110

[19] Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures [J].

Liu, JY ;

Wan, YW ;

Wang, L .

NAVAL RESEARCH LOGISTICS, 2006, 53 (01) :60-74

[20]

MEISEL F, 2006, OP RES P 2005, P105

← 1 2 3 →