Scheduling quay cranes and yard trucks for unloading operations in container ports

被引：62
|
作者：
Zhen, Lu [1 ]
Yu, Shucheng [1 ]
Wang, Shuaian [2 ]
Sun, Zhuo [3 ]
机构：
[1] Shanghai Univ, Sch Management, Shang Da Rd 99, Shanghai 200444, Peoples R China
[2] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Hung Hom, Hong Kong, Peoples R China
[3] Dalian Maritime Univ, Transportat Management Coll, Dalian 116026, Peoples R China
来源：
ANNALS OF OPERATIONS RESEARCH | 2019年 / 273卷 / 1-2期
基金：
中国国家自然科学基金;
关键词：
OR in transportation; Scheduling; Container port operation; Quay cranes; Yard trucks; ANT COLONY OPTIMIZATION; BERTH ALLOCATION; GENETIC ALGORITHM; ROUTING PROBLEM; TACTICAL BERTH; TERMINALS; VEHICLES;
D O I：
10.1007/s10479-016-2335-9
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper studies an integrated optimization problem on quay crane and yard truck scheduling in container terminals. A mixed-integer programming model is formulated. For the model, we show the integrated scheduling problem is strongly NP-hard and investigate some properties that can considerably reduce the computational complexity. For solving the proposed model within a reasonable time, a particle swarm optimization based solution method is developed. Numerical experiments are conducted to compare the proposed method with the CPLEX solver and the genetic algorithm. The results validate the effectiveness of the proposed model and the efficiency of the proposed solution method.
引用
收藏
页码：455 / 478
页数：24
相关论文
共 50 条
  • [1] Scheduling quay cranes and yard trucks for unloading operations in container ports
    Lu Zhen
    Shucheng Yu
    Shuaian Wang
    Zhuo Sun
    Annals of Operations Research, 2019, 273 : 455 - 478
  • [2] Quay Cranes and Yard Trucks Scheduling Problem at Container Terminals
    Behjat, S.
    Nahavandi, N.
    INTERNATIONAL JOURNAL OF ENGINEERING, 2020, 33 (09): : 1751 - 1758
  • [3] Simultaneous Allocation and Scheduling of Quay Cranes, Yard Cranes, and Trucks in Dynamical Integrated Container Terminal Operations
    Cahyono, Rully Tri
    Kenaka, Saskia Puspa
    Jayawardhana, Bayu
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (07) : 8564 - 8578
  • [4] Tandem Lift Quay Cranes and Yard Trucks Scheduling Problem at Container Terminals
    Chen, Li Hua
    Cao, Jin Xin
    Zhao, Qing Yu
    ADVANCES IN TRANSPORTATION, PTS 1 AND 2, 2014, 505-506 : 927 - 930
  • [5] Modeling of integrated quay cranes, yard trucks and yard cranes scheduling problem for outbound containers
    Xiao, Yujie
    Zheng, Yan
    Li, Peng
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND ENGINEERING APPLICATIONS, 2016, 63 : 38 - 43
  • [6] Integrated scheduling of gantry cranes, container trucks and yard cranes in on-dock railway operation areas at multimodal container ports
    Xia, Tian
    Wang, Li
    Zhang, Qin
    Dong, Jing-Xin
    Song, Dong-Ping
    Zhu, Xiaoning
    IET INTELLIGENT TRANSPORT SYSTEMS, 2025, 19 (01)
  • [7] A quay crane scheduling algorithm considering the workload of yard cranes in a container yard
    Yan Wang
    Kap Hwan Kim
    Journal of Intelligent Manufacturing, 2011, 22 : 459 - 470
  • [8] A quay crane scheduling algorithm considering the workload of yard cranes in a container yard
    Wang, Yan
    Kim, Kap Hwan
    JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (03) : 459 - 470
  • [9] Model and Algorithms the Quay Cranes Scheduling Based Yard Trucks Route Optimization
    Li, Xiao-jun
    Zhou, Ran
    Zhu, Le-qun
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 8441 - 8446
  • [10] A quay crane scheduling method considering interference of yard cranes in container terminals
    Jung, Da Hun
    Park, Young-Man
    Lee, Byung Kwon
    Kim, Kap Hwan
    Ryu, Kwang Ryel
    MICAI 2006: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2006, 4293 : 461 - +
12345