交通运输系统工程与信息 ›› 2026, Vol. 26 ›› Issue (3): 286-301.DOI: 10.16097/j.cnki.1009-6744.2026.03.026

• 系统工程理论与方法 • 上一篇    下一篇

作业时间不确定的U型集装箱码头鲁棒调度研究

李四维a,b ,宋丽英*a,b   

  1. 北京交通大学,a.交通运输学院;b.中国综合交通研究中心,北京100044
  • 收稿日期:2026-01-20 修回日期:2026-03-09 接受日期:2026-03-30 出版日期:2026-06-25 发布日期:2026-06-23
  • 作者简介:李四维(1994—),男,甘肃兰州人,博士生。
  • 基金资助:
    广西科技重大专项-江海联运重点货种运输组织方案关键技术研究(桂科AA23062021-2)。

A Robust Scheduling Approach at U-shaped Container Terminals with Uncertain Processing Times

LI Siweia,b, SONG Liying*a,b   

  1. a. School of Traffic and Transportation; b. Integrated Transport Research Center of China, Beijing Jiaotong University, Beijing 100044, China
  • Received:2026-01-20 Revised:2026-03-09 Accepted:2026-03-30 Online:2026-06-25 Published:2026-06-23
  • Supported by:
    Guangxi Science and Technology Major Special Project-Research on Key Technologies for the Transportation Organization Scheme of Key Cargo Types in River-Sea Intermodal Transport (桂科AA23062021-2)。

摘要: 既有U型双循环调度多假定作业时间固定,当船舶到港时间或设备作业时间发生变化时,出口集装箱在堆场提取、场内转运及装船或装车作业中的滞后容易沿作业流程逐步向后累积,但这一影响通常难以在调度阶段提前反映。针对U型双循环作业中时间波动条件下部分作业安排反复推迟堆场提取、场内转运及装船或装车完成时刻的问题,本文研究如何在调度阶段提前加以识别与约束。采用两阶段随机调度框架,在调度阶段统一确定作业排序与设备资源分配,并在执行阶段评估不同到达与服务条件下的作业完成时刻,通过条件风险刻画对装船与装车时序影响较大的运行结果。算例结果表明,该方法在不同情景规模下均能获得稳定解,相较先到先服务与先验鲁棒策略,在作业完成时刻分布、强扰动条件下的系统运行状态以及延误传播范围方面均表现更优,系统平均级联层数由3.42降至1.27,受扰动作业比例由38.6%降至11.8%。结果说明,在双循环调度中关注作业完成时刻的风险特征,有助于在作业排序与资源配置阶段减缓等待在多设备作业链中的累积,从而减少延误向后续作业的传递。

关键词: 物流工程, 双循环调度, 两阶段随机规划, 自动化集装箱码头, 条件风险价值

Abstract: Existing U-shaped dual-cycle scheduling models typically assume deterministic operation times. However, variations in vessel arrival times and equipment service durations may cause delays in export-container retrieval, yard transportation, and vessel or truck loading operations, which tend to accumulate along the operational chain and are difficult to capture during scheduling. To mitigate the risk of repeated postponements in container retrieval, yard transfer, and loading completion under time-varying operating conditions, this paper proposes a two-stage stochastic scheduling framework. In the first stage, task sequences and equipment resource allocations are jointly determined; in the second stage, operation completion times are evaluated under different arrival and service scenarios. Conditional Value-at-Risk (CVaR) is incorporated to characterize adverse operational outcomes with significant impacts on vessel-and truck-loading schedules. Computational experiments demonstrate that the proposed approach consistently produces stable solutions across different problem scales. Compared with the first-come-first served policy and a priori robust scheduling strategy, it achieves superior performance in terms of completion-time distributions, system operating conditions under severe disruptions, and delay propagation control. The average number of cascading propagation layers is reduced from 3.42 to 1.27, and the proportion of disruption-affected operations decreases from 38.6% to 11.8%. By accounting for completion-time risk during task sequencing and resource allocation, the proposed approach mitigates the accumulation of waiting times across interconnected equipment operations and limits the propagation of delays to downstream activities.

Key words: logistics engineering, dual-cycle scheduling, two-stage stochastic programming, automated container terminal; conditional value-at-risk (CVaR)

中图分类号: