An Online Model of Berth and Quay Crane Integrated Allocation in Container Terminals

被引：2
|
作者：
Zheng, Feifeng [1 ]
Qiao, Longliang [1 ]
Liu, Ming [2 ]
机构：
[1] Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China
[2] Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China
来源：
COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015) | 2015年 / 9486卷
关键词：
Online scheduling; Container terminal; Competitive algorithm; TRANSSHIPMENT;
D O I：
10.1007/978-3-319-26626-8_53
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Due to the frequent arrivals of real-time vessels beyond those being well planned in many container terminals, this paper studies an online over-list model of integrated allocation of berths and quay cranes in a container terminal. We consider a hybrid berth which consists of three adjacent small berths together with five quay cranes. The objective is to minimize the makespan or the maximum completion time of container vessels. Our focus is the case with two types of vessels in size which require different numbers of berths and QCs in service, and our main contribution is an optimal 4/3-competitive online algorithm.
引用
收藏
页码：721 / 730
页数：10
相关论文
共 50 条
  • [1] Integrated discrete berth allocation and quay crane scheduling in port container terminals
    Lee, Der-Horng
    Wang, Hui Qiu
    [J]. ENGINEERING OPTIMIZATION, 2010, 42 (08) : 747 - 761
  • [2] 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
  • [3] A survey of berth allocation and quay crane scheduling problems in container terminals
    Bierwirth, Christian
    Meisel, Frank
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) : 615 - 627
  • [4] Integrated of Berth Schedule and Quay Crane Allocation in Container Terminal
    Qian Jifeng
    Zhu Xiaoning
    Liu Yongjun
    [J]. APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 1437 - 1444
  • [5] Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
    Aras, Necati
    Turkogullari, Yavuz
    Taskin, Z. Caner
    Altinel, Kuban
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2012, 2014, : 101 - 107
  • [6] Disruption recovery model for berth and quay crane scheduling in container terminals
    Zeng, Qingcheng
    Yang, Zhongzhen
    Hu, Xiangpei
    [J]. ENGINEERING OPTIMIZATION, 2011, 43 (09) : 967 - 983
  • [7] A robust multiobjective model for the integrated berth and quay crane scheduling problem at seaside container terminals
    Abtin Nourmohammadzadeh
    Stefan Voß
    [J]. Annals of Mathematics and Artificial Intelligence, 2022, 90 : 831 - 853
  • [8] A robust multiobjective model for the integrated berth and quay crane scheduling problem at seaside container terminals
    Nourmohammadzadeh, Abtin
    Voss, Stefan
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2022, 90 (7-9) : 831 - 853
  • [9] Optimal berth allocation and time-invariant quay crane assignment in container terminals
    Turkogullari, Yavuz B.
    Taskin, Z. Caner
    Aras, Necati
    Altinel, I. Kuban
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (01) : 88 - 101
  • [10] A follow-up survey of berth allocation and quay crane scheduling problems in container terminals
    Bierwirth, Christian
    Meisel, Frank
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 244 (03) : 675 - 689
12345