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 条

[1]

[Anonymous], 2006, P 85 ANN M TRANSP RE

[2] Integer-programming software systems [J].

Atamtürk, A ;

Savelsbergh, MWP .

ANNALS OF OPERATIONS RESEARCH, 2005, 140 (01) :67-124

[3]

CLEMENTS D, 1997, P WORKSH IND CONSTR

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

Dragovic B., 2006, MARIT POLICY MANAG, V33, P281

[6] Port space allocation with a time dimension [J].

Fu, Z. ;

Li, Y. ;

Lim, A. ;

Rodrigues, B. .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (06) :797-807

[7]

Golias M, 2006, C P 48 TRANSP RES FO

[8] The berth allocation problem: models and solution methods [J].

Guan, YP ;

Cheung, RK .

OR SPECTRUM, 2004, 26 (01) :75-92

[9] Variable neighborhood search for minimum cost berth allocation [J].

Hansen, Pierre ;

Oguz, Ceyda ;

Mladenovic, Nenad .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (03) :636-649

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

← 1 2 3 →