动车运用所调车作业计划优化编制模型与算法

摘要：

在动车运用所股道布局和检修资源已定的前提下,合理编制动车组调车作业计划对于提高动车运用所的检修能力具有重要意义.以动车运用所的股道连通关系、时空占用相容性、动车组运用计划和检修计划为约束条件,以减少动车运用所关键检修线区无效占用时间和减少调车路径费用为目标,建立动车运用所调车作业计划编制优化模型.将原问题转化为具有附加时空约束的车间调度问题,构造调车任务拓扑图,采用改进的最大最小蚁群系统求解.以某动车运用所的实际调车作业为算例,结果证实了模型和算法的有效性.

关键词：动车运用所、调车作业计划、最大最小蚁群系统

所属期刊栏目：35

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

资助基金：铁道部科技研究开发计划2011J002

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

页数：共9页

页码：1-9