黎浩东，何世伟，申永生，王保华

（1.北京交通大学 交通运输学院，北京 100044；2.IBM中国研究院，北京 100080）

1 铁路编组站阶段计划概述

编组站阶段计划是车站作业计划的核心部分，既是实现日班计划的分阶段部署，又是编制调车作业计划的主要依据。编组站阶段计划反映了车站阶段工作的重点，车站按照编组计划的要求将车流及时编组成列，保证列车正点发车，并合理地安排列车解体和编组顺序，以及调车机车的作业。编制质量优良的阶段计划是车站作业质量及效率的保证。

目前，部分研究以车辆在编组站停留时间最短等指标为优化目标，对于具有固定满轴车数及列车出发时刻限制的编组站阶段计划编制问题进行了有益探索[1-2]。然而，编组站阶段计划的编制涉及的列车到、解、集、编、发等基本作业都具有一定的不确定性，导致调度计划信息也存在一定的不确定性，如列车到发时间、车流信息、车站作业时间的不确定性等。已有的刚性优化方法所编制的计划在信息发生扰动时可能无法保持优化目标的最优性，甚至无法执行。一些研究考虑了列车到达等信息不确定条件下鲁棒阶段计划的编制，但也只是从某个方面对鲁棒调度计划编制方法进行分析，并未能搭建完整的鲁棒阶段计划编制理论体系[3-4]。基于编组站阶段计划编制信息技术特征分析，通过运用调度信息技术特征研究成果、阶段计划鲁棒优化方法和阶段计划调整优化方法，提出鲁棒调度计划编制体系，并探讨不同计划编制层次的优化方法。……