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 条

[31] Berth Allocation and Quay Crane Assignment Under Uncertainties
Tan, Caimao
He, Junliang
Wang, Yuancai
[J]. TRANSDISCIPLINARY ENGINEERING FOR COMPLEX SOCIO-TECHNICAL SYSTEMS - REAL-LIFE APPLICATIONS, 2020, 12 : 263 - 270
[32] A Genetic Algorithm for Berth Allocation and Quay Crane Assignment
Rodriguez-Molins, Mario
Barber, Federico
Sierra, Maria R.
Puente, Jorge
Salido, Miguel A.
[J]. ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2012, 2012, 7637 : 601 - 610
[33] 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
[34] Integrated rescheduling optimization of berth allocation and quay crane allocation with shifting strategies
Zheng, Hongxing
Wang, Zhaoyang
Fan, Xin
[J]. OCEAN ENGINEERING, 2024, 301
[35] Berth allocation and quay crane assignment/scheduling problem under uncertainty: A survey
Rodrigues, Filipe
Agra, Agostinho
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 303 (02) : 501 - 524
[36] 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
[37] A Bi-Objective Optimization for Integrated Berth Allocation and Quay Crane Assignment With Preventive Maintenance Activities
Li, Ying
Chu, Feng
Zheng, Feifeng
Liu, Ming
[J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (04) : 2938 - 2955
[38] Integrated planning of berth allocation, quay crane assignment and yard assignment in multiple cooperative terminals
Guo, Liming
Zheng, Jianfeng
Du, Jian
Gao, Ziyou
Fagerholt, Kjetil
[J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2024, 183
[39] Improved formulations and an Adaptive Large Neighborhood Search heuristic for the integrated berth allocation and quay crane assignment problem
Iris, Cagatay
Pacino, Dario
Ropke, Stefan
[J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2017, 105 : 123 - 147
[40] 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)

← 1 2 3 4 5 →