铁路编组站阶段计划重调度优化方法

作者：穆振华; 马亮^*

来源：铁道运输与经济, 2023, 45(06): 24-92.

DOI：10.16668/j.cnki.issn.1003-1421.2023.06.04

• 铁路
• 编组站
• 阶段计划
• 重调度
• 优化模型
• 鲁棒性

铁路编组站阶段计划是车站作业调度和资源分配的核心计划，但到达列车晚点、作业进度异常、调机突然故障等严重扰动事件容易导致既定计划无法执行，需要对失效计划重调度。基于最小摄动动态累积调度理论，以重调度前后的阶段计划之间延续性最好为主要目标、作业效率最高为次要目标，建立编组站阶段计划重调度的字典序多目标优化模型。模型中考虑作业执行间的逻辑、作业执行间的时态、资源容量、车流接续、配流满轴等约束，并通过建立资源停用、到达车辆波动、作业状态变化等扰动事件下模型动态调整的产生式规则，实现模型针对不同扰动事件的响应。采用约束传播和多点结构性搜索的混合算法求解各目标函数对应的分层模型，并通过实例验证重调度方法的可行性和算法的高效性。

• 单位
  中国铁道科学研究院集团有限公司; 西南交通大学