A new continuous berth allocation and quay crane assignment model in container terminal

被引:24
|
作者
Han XiaoLong [1 ]
Gong, Xing [1 ]
Jo, Jungbok [2 ]
机构
[1] Shanghai Maritime Univ, Logist Res Ctr, Shanghai, Peoples R China
[2] Dongseo Univ, Div Comp Engn, Busan, South Korea
关键词
Berth allocation; Quay crane assignment; Mathematical programming; PSO; SEARCH; ALGORITHM;
D O I
10.1016/j.cie.2015.04.033
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Over the past decades, Chinese ports throughput grew rapidly, and more and more concerns were shown on the operational efficiency and effectiveness. Many studies have been made for scheduling berth and quay cranes, which are the critical resources in container terminals. In this paper, a two-phase model for berth allocation and quay crane assignment is proposed. In the first phase, according to the relationships of time and space between vessels, a new continuous berth allocation model is established, in which not only the common restricts but the coverage area of quay crane are considered. Then in the quay crane assignment phase, a multi-objective programming model is proposed, in which the first objective is to minimize the range of maximum and minimum quay cranes used for resources saving, and the second one is to minimize the movements of quay cranes so as to improve the efficiency. A particle swarm optimization algorithm for BAP was developed. The results of numerical experiments show that the proposed approach can improve the essential operations in container terminal. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:15 / 22
页数:8
相关论文
共 50 条
  • [41] The Berth Allocation and Quay Crane Assignment Problem Using a CP Approach
    Zampelli, Stephane
    Vergados, Yannis
    Van Schaeren, Rowan
    Dullaert, Wout
    Raa, Birger
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2013, 2013, 8124 : 880 - 896
  • [42] An Exact Algorithm for the Integrated Planning of Berth Allocation and Quay Crane Assignment
    Vacca, Ilaria
    Salani, Matteo
    Bierlaire, Michel
    TRANSPORTATION SCIENCE, 2013, 47 (02) : 148 - 161
  • [43] Column Generation for the Integrated Berth Allocation, Quay Crane Assignment, and Yard Assignment Problem
    Wang, Kai
    Zhen, Lu
    Wang, Shuaian
    Laporte, Gilbert
    TRANSPORTATION SCIENCE, 2018, 52 (04) : 812 - 834
  • [44] Combined Configuration of Container Terminal Berth and Quay Crane considering Carbon Cost
    Duan, Jianguo
    Liu, Yi
    Zhang, Qinglei
    Qin, Jiyun
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021 (2021)
  • [45] A Simultaneous Integrated Model With Multiobjective For Continuous Berth Allocation And Quay Crane Scheduling Problem
    Idris, Nurhidayu
    Zainuddin, Zaitul Marlizawati
    2016 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, MANAGEMENT SCIENCE AND APPLICATIONS (ICIMSA), 2016,
  • [46] Integrated discrete berth allocation and quay crane scheduling in port container terminals
    Lee, Der-Horng
    Wang, Hui Qiu
    ENGINEERING OPTIMIZATION, 2010, 42 (08) : 747 - 761
  • [47] New exact methods for the time-invariant berth allocation and quay crane assignment problem
    Correcher, Juan F.
    Alvarez-Valdes, Ramon
    Tamarit, Jose M.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 275 (01) : 80 - 92
  • [48] Optimizing integrated berth allocation and quay crane assignment: A distributionally robust approach
    Wang, Chong
    Wang, Qi
    Xiang, Xi
    Zhang, Canrong
    Miao, Lixin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2025, 320 (03) : 593 - 615
  • [49] Berth and quay crane allocation: a moldable task scheduling model
    Blazewicz, J.
    Cheng, T. C. E.
    Machowiak, M.
    Oguz, C.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2011, 62 (07) : 1189 - 1197
  • [50] MIP approaches for the integrated berth allocation and quay crane assignment and scheduling problem
    Agra, Agostinho
    Oliveira, Maryse
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 264 (01) : 138 - 148