Integrated scheduling of gantry cranes, container trucks and yard cranes in on-dock railway operation areas at multimodal container ports

被引:0
作者
Xia, Tian [1 ]
Wang, Li [1 ]
Zhang, Qin [1 ]
Dong, Jing-Xin [2 ]
Song, Dong-Ping [3 ]
Zhu, Xiaoning [1 ]
机构
[1] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
[2] Newcastle Univ, Business Sch, 5 Barrack Rd, Newcastle Upon Tyne NE1 4SE, England
[3] Univ Liverpool, Management Sch, Liverpool, England
基金
中国国家自然科学基金; 英国工程与自然科学研究理事会;
关键词
containers; scheduling; sea ports; DYNAMIC-PROGRAMMING APPROACH; TIME WINDOWS; TRANSSHIPMENT; NETWORK; TERMINALS;
D O I
10.1049/itr2.12600
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
On-dock railway operation areas at sea-rail container ports play a crucial role in transferring containers between maritime and rail transportation systems. The operational efficiency of these areas depends on synchronizing rail and yard container handling equipment, including gantry cranes, container trucks, and yard cranes. However, time-sensitive container handling, seamless equipment coordination, and complex operational conflicts make multi-equipment scheduling a challenging decision-making problem. This study introduces an integrated scheduling method that both alleviates inter-equipment interferences and balances gantry cranes' workloads. The underlying problem is formulated as a binary integer programming model using a novel space-time-state network. According to the specific model structure, a model reformulation method is proposed here to convert the original three-equipment scheduling model into a single-equipment scheduling version. Additionally, a Lagrangian relaxation-based heuristic is developed to efficiently solve the reformulated model. Numerical experiments are conducted to validate the effectiveness of the proposed solution approach under various instance settings and provide managerial insights into the problem. Computational results demonstrate that the effectiveness and efficiency of the proposed solution approach. Furthermore, the results also indicate that enhanced operational efficiency in the operation area can only be achieved when the railway and storage side handling capacities are well-matched.
引用
收藏
页数:35
相关论文
共 18 条
  • [1] Scheduling quay cranes and yard trucks for unloading operations in container ports
    Zhen, Lu
    Yu, Shucheng
    Wang, Shuaian
    Sun, Zhuo
    ANNALS OF OPERATIONS RESEARCH, 2019, 273 (1-2) : 455 - 478
  • [2] 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
  • [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] Optimal Scheduling Model of Yard Cranes in Container Yard
    Guo, Jianquan
    Kun, Fan
    PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2010, 9 : 371 - 375
  • [5] Multiobjective Scheduling for Cooperative Operation of Multiple Gantry Cranes in Railway Area of Container Terminal
    Li, Wenfeng
    Du, Shuaishuai
    Zhong, Lingchong
    He, Lijun
    IEEE ACCESS, 2022, 10 : 46772 - 46781
  • [6] Scheduling Twin Yard Cranes in a Container Block
    Gharehgozli, Amir Hossein
    Laporte, Gilbert
    Yu, Yugang
    de Koster, Rene
    TRANSPORTATION SCIENCE, 2015, 49 (03) : 686 - 705
  • [7] 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
  • [8] 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
  • [9] Multiple yard cranes scheduling for loading operations in a container terminal
    Chen, Lu
    Langevin, Andre
    ENGINEERING OPTIMIZATION, 2011, 43 (11) : 1205 - 1221
  • [10] 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