A robust optimization approach to the integrated berth allocation and quay crane assignment problem

被引：72
|
作者：
Shang, Xiao Ting [1 ]
Cao, Jin Xin [2 ]
Ren, Jie [1 ]
机构：
[1] Inner Mongolia Univ, Sch Math Sci, Hohhot 010021, Peoples R China
[2] Inner Mongolia Univ, Inst Transportat Engn, Hohhot 010070, Peoples R China
来源：
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2016年 / 94卷
关键词：
Berth allocation; Quay crane assignment; Robust optimization; Price constraints; Genetic algorithm; Insertion heuristic algorithm; PORT CONTAINER TERMINALS; OPERATIONS-RESEARCH; SCHEDULING METHOD; HEURISTICS; MODELS;
D O I：
10.1016/j.tre.2016.06.011
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
This paper investigates the integrated berth allocation and quay crane assignment problem in container terminals. A deterministic model is formulated by considering the setup time of quay cranes. However, data uncertainties widely exist, and it may cause the deterministic solution to be infeasible. To handle the uncertainties, a robust optimization model is established. Furthermore, to control the level of conservativeness, another robust optimization model with the price constraints is proposed. A genetic algorithm and an insertion heuristic algorithm are suggested to obtain near optimal solutions. Computational experiments indicate that the presented models and algorithms are effective to solve the problems. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码：44 / 65
页数：22
相关论文
共 50 条
  • [1] Robust optimization for the integrated berth allocation and quay crane assignment problem
    Wang, Chong
    Miao, Lixin
    Zhang, Canrong
    Wu, Tao
    Liang, Zhe
    [J]. NAVAL RESEARCH LOGISTICS, 2024, 71 (03) : 452 - 476
  • [2] 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
  • [3] A fast approach for the integrated berth allocation and quay crane assignment problem
    Ma, H. L.
    Chan, Felix T. S.
    Chung, S. H.
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2015, 229 (11) : 2076 - 2087
  • [4] 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
  • [5] Distributionally robust chance-constrained optimization for the integrated berth allocation and quay crane assignment problem
    Wang, Chong
    Liu, Kaiyuan
    Zhang, Canrong
    Miao, Lixin
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2024, 182
  • [6] The Integrated Rescheduling Problem of Berth Allocation and Quay Crane Assignment with Uncertainty
    Zheng, Hongxing
    Wang, Zhaoyang
    Liu, Hong
    [J]. PROCESSES, 2023, 11 (02)
  • [7] An enriched model for the integrated berth allocation and quay crane assignment problem
    Raa, Birger
    Dullaert, Wout
    Van Schaeren, Rowan
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) : 14136 - 14147
  • [8] An optimization approach for coupling problem of berth allocation and quay crane assignment in container terminal
    Yang, Chunxia
    Wang, Xiaojun
    Li, Zhenfeng
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 63 (01) : 243 - 253
  • [9] A quay crane assignment approach for berth allocation problem in container terminal
    Hu, Zhi-Hua
    [J]. 2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 17 - 21
  • [10] The Berth Allocation and Quay Crane Assignment Problem Using a CP Approach
    Zampelli, Stephane
    Vergados, Yannis
    Van Schaeren, Rowan
    Dullaert, Wout
    Raa, Birger
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2013, 2013, 8124 : 880 - 896
12345