Flexible yard crane scheduling for mixed railway and road container operations in sea-rail intermodal ports with the sharing storage yard

被引:3
|
作者
Liu, Wenqian [1 ]
Zhu, Xiaoning [1 ,2 ]
Wang, Li [1 ,2 ]
Li, Siyu [3 ]
机构
[1] Beijing Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China
[2] Beijing Jiaotong Univ, Key Lab Transport Ind Comprehens Transportat Theor, Minist Transport, Beijing, Peoples R China
[3] Zhejiang Dev & Planning Inst, Hangzhou 310030, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Sea-rail intermodal ports; Crane scheduling; Mixed container flow management; Train time windows; Two-stage heuristic algorithm; ALGORITHMS; DEPLOYMENT; OPTIMIZATION; MANAGEMENT; EFFICIENCY;
D O I
10.1016/j.tre.2024.103714
中图分类号
F [经济];
学科分类号
02 ;
摘要
The sea-rail intermodal port, serving as the "cornerstone" supporting the seamless connection of landside and quayside transportation, plays a crucial role in determining the service level of the container multimodal transport through port's operational organization efficiency. With on-dock rails, the physical integration between railways and water transport is smoothly achieved. However, within the port, the diversity in container flows adds complexity to operational organization and decision-making. In this paper, we formulate a flexible crane scheduling model to reduce the mutual interference during the mixed operations of railway containers and road containers in the sharing yard. The model addresses the time window constraints of railway containers required by train schedule, and the uncertain scenarios of external truck arrivals. To solve this problem, we design a two-stage approach that encompasses a task reassignment phase and a sequential decision-making phase. Furthermore, we test the model and algorithm performance through various experiments of different scales. Our results show that the designed algorithm designed solves instances of 20 tasks in 18.7 s, compared to 3600 s for the model solver. It efficiently handles real-world instances with over 200 tasks and 100 scenarios. Finally, sensitivity analysis is carried out to capture the influence of railway container ratio, truck arrival patterns, and train time windows on yard operations. Under intensive operation, we find that road containers, following a uniform arrival pattern, are least affected by railway container operations when the proportion of railway containers in the sharing block ranges from 70% to 80%. We also observe that the flexibility of crane service increases as the time window for railway container operations becomes more lenient.
引用
收藏
页数:24
相关论文
共 20 条
  • [1] Optimization of Gantry Crane Scheduling in Container Sea-Rail Intermodal Transport Yard
    Luo, Tian
    Chang, Daofang
    Gao, Yinping
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [2] Models and algorithms for a yard crane scheduling problem in container ports
    Vallada, Eva
    Belenguer, Jose Manuel
    Villa, Fulgencia
    Alvarez-Valdes, Ramon
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 309 (02) : 910 - 924
  • [3] Yard Crane Scheduling for container storage, retrieval, and relocation
    Galle, Virgile
    Barnhart, Cynthia
    Jaillet, Patrick
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 271 (01) : 288 - 316
  • [4] Transshipment operations optimization of sea-rail intermodal container in seaport rail terminals
    Yan, Baicheng
    Zhu, Xiaoning
    Lee, Der-Horng
    Jin, Jian Gang
    Wang, Li
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 141 (141)
  • [5] 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
  • [6] 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
  • [7] Operations scheduling for rail mounted gantry cranes in a container terminal yard
    Bian Z.
    Li N.
    Li X.-J.
    Jin Z.-H.
    Journal of Shanghai Jiaotong University (Science), 2014, 19 (03) : 337 - 345
  • [8] Operations Scheduling for Rail Mounted Gantry Cranes in a Container Terminal Yard
    边展
    李娜
    李向军
    靳志宏
    JournalofShanghaiJiaotongUniversity(Science), 2014, 19 (03) : 337 - 345
  • [9] Integrated scheduling in sea-rail intermodal terminals with flexible transshipment routes
    Li, Wenfeng
    Zhong, Lingchong
    He, Lijun
    Guo, Wenjing
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 93
  • [10] Optimization model of mixed storage in railway container terminal yard
    Zhu, X.-N. (xnzhu@bjtu.edu.cn), 1600, Science Press (13):