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

被引:5
作者
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
相关论文
共 5 条
  • [1] 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
  • [2] 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
  • [3] Multiple equipment scheduling and AGV trajectory generation in U-shaped sea-rail intermodal automated container terminal
    Liu, Wenqian
    Zhu, Xiaoning
    Wang, Li
    Wang, Shuai
    MEASUREMENT, 2023, 206
  • [4] Efficiency and energy consumption of the automated container yard with twin rail-mounted gantry cranes considering crane scheduling strategies and handshake area designs
    Tang, Guolei
    Li, Mengxin
    Fang, Zhuo
    Shen, Chen
    Qi, Yue
    Zhen, Zhonghan
    Zhao, Zhuoyao
    SIMULATION MODELLING PRACTICE AND THEORY, 2024, 135
  • [5] Collaborative Optimization of Multi-Equipment Scheduling and Intersection Point Allocation for U-Shaped Automated Sea-Rail Intermodal Container Terminals
    Wang, Xiaohan
    Jin, Zhihong
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024, : 7373 - 7393