基于约束程序累积调度的编组站静态配流模型研究

摘要：

静态配流是铁路编组站阶段计划的核心，模型和算法的优劣直接影响编组站作业效率和经济效益。本文基于约束程序累积调度和字典序多目标优化理论，考虑配流成功的出发列车优先级总和最大、出发车流来源总数最小、到达车辆先到先发等具有字典序的3个目标，以满轴、正点、不违编、解编顺序及编组场容量限制等为约束条件，建立静态配流字典序多目标累积调度模型。采用迭代、约束传播和回溯算法求解。通过现场实际数据验证：本算法求解时间满足现场要求；模型稳定、扩展性好，符合实际需求。

关键词：编组站、静态配流、约束程序、累积调度、约束传播、回溯、字典序多目标优化

分类号：U292.16(铁路运输管理工程)

资助基金：铁道部科技开发计划重点课题2010X010-F;铁道部科技开发计划重大项目2012X003-A

在线出版日期：2014-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：8-15