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 条
  • [31] A static-hybrid berth allocation problem with multi ship crane scheduling
    Aljasmi, Alia
    Kaabi, Reem Al
    Al Hassani, Noura
    [J]. 2016 7TH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS & APPLICATIONS (IISA), 2016,
  • [32] A Hybrid GA with Variable Quay Crane Assignment for Solving Berth Allocation Problem and Quay Crane Assignment Problem Simultaneously
    Hsu, Hsien-Pin
    Chiang, Tai-Lin
    Wang, Chia-Nan
    Fu, Hsin-Pin
    Chou, Chien-Chang
    [J]. SUSTAINABILITY, 2019, 11 (07)
  • [33] Integrating berth allocation and quay crane assignments
    Chang, Daofang
    Jiang, Zuhua
    Yan, Wei
    He, Junliang
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (06) : 975 - 990
  • [34] Heuristics for solving continuous berth allocation problem considering periodic balancing utilization of cranes
    Hu, Zhi-Hua
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 85 : 216 - 226
  • [35] Discretization-Strategy-Based Solution for Berth Allocation and Quay Crane Assignment Problem
    Tang, Min
    Ji, Bin
    Fang, Xiaoping
    Yu, Samson S.
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2022, 10 (04)
  • [36] A genetic algorithm for the integrated berth allocation and quay crane scheduling problem in container terminals
    Ren, Jie
    Shang, Xiao Ting
    Cao, Jin Xin
    [J]. PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, 2016, 43 : 1036 - 1040
  • [37] A Simultaneous Integrated Model With Multiobjective For Continuous Berth Allocation And Quay Crane Scheduling Problem
    Idris, Nurhidayu
    Zainuddin, Zaitul Marlizawati
    [J]. 2016 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, MANAGEMENT SCIENCE AND APPLICATIONS (ICIMSA), 2016,
  • [38] A Multi-objective Genetic Algorithm for Berth Allocation and Quay Crane Assignment Problem
    Ji Xiaotao
    Du Yuquan
    Chen Qiushuang
    [J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 891 - 896
  • [39] The tactical berth allocation problem with time-variant specific quay crane assignments
    Thanos, Emmanouil
    Toffolo, Tulio
    Santos, Haroldo Gambini
    Vancroonenburg, Wim
    Vanden Berghe, Greet
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 155
  • [40] An almost robust optimization model for integrated berth allocation and quay crane assignment problem
    Xiang, Xi
    Liu, Changchun
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 104
12345