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

被引：188
|
作者：
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
相关论文
共 50 条
  • [1] A heuristics-based solution to the continuous berth allocation and crane assignment problem
    Elwany, Mohammad Hamdy
    Ali, Islam
    Abouelseoud, Yasmine
    [J]. ALEXANDRIA ENGINEERING JOURNAL, 2013, 52 (04) : 671 - 677
  • [2] Evolving local search heuristics for the integrated berth allocation and quay crane assignment problem
    El-boghdadly, Tamer
    Bader-El-Den, Mohamed
    Jones, Dylan
    [J]. 2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2880 - 2887
  • [3] The simultaneous berth and quay crane allocation problem
    Imai, Akio
    Chen, Hsieh Chia
    Nishimura, Etsuko
    Papadimitriou, Stratos
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2008, 44 (05) : 900 - 920
  • [4] A Fuzzy Optimization Model for the Berth Allocation Problem and Quay Crane Allocation Problem (BAP
    Lujan, Edwar
    Vergara, Edmundo
    Rodriguez-Melquiades, Jose
    Jimenez-Carrion, Miguel
    Sabino-Escobar, Carlos
    Gutierrez, Flabio
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2021, 9 (02) : 1 - 15
  • [5] The berth allocation and quay crane assignment problem with crane travel and setup times
    Correcher, Juan F.
    Perea, Federico
    Alvarez-Valdes, Ramon
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 162
  • [6] Models and tabu search heuristics for the Berth-allocation problem
    Cordeau, JF
    Laporte, G
    Legato, P
    Moccia, L
    [J]. TRANSPORTATION SCIENCE, 2005, 39 (04) : 526 - 538
  • [7] Robust Scheduling for Berth Allocation and Quay Crane Assignment Problem
    Rodriguez-Molins, M.
    Salido, M. A.
    Barber, F.
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [8] MIP-HEURISTICS FOR MINIMUM COST BERTH ALLOCATION PROBLEM
    Davidovic, Tatjana
    Lazic, Jasmina
    Mladenovic, Nenad
    Kordic, Stevan
    Kovac, Natasa
    Dragovic, Branislav
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORT ENGINEERING (ICTTE), 2012, : 21 - 28
  • [9] Simultaneous Berth and Quay Crane Allocation Problem in Container Terminal
    Lu, Zhiqiang
    Han, Xiaole
    Xi, Lifeng
    [J]. ADVANCED SCIENCE LETTERS, 2011, 4 (6-7) : 2113 - 2118
  • [10] Integration of Berth Allocation and Quay Crane Assignment in Tidal Container Ports
    陆志强
    吴文
    韩笑乐
    NIRAVONG Juliane
    [J]. Journal of Donghua University(English Edition), 2015, 32 (04) : 559 - 564
12345