动车所调车作业计划优化模型及求解算法

摘要：

动车所调车作业计划编制复杂,如何实现计算机自动编制及优化是亟待解决的难题.本文在分析动车组一级修典型作业流程特点的基础上,将动车所调车作业计划优化问题构建为整数规划模型.模型的目标是最小化调车总钩数,约束条件则考虑了股道占用冲突、进路(包括调车进路和接发车进路)冲突及工序作业时间标准等.然后,本文设计了粒子群优化算法对问题进行求解.最后以上海南动车所为案例背景验证了模型和算法的有效性.计算结果表明,利用本文提出的方法能在较短时间内获得优化的调车作业计划,在提高计划编制效率的同时改进了计划编制质量.

关键词：铁路运输、调车作业计划、粒子群优化算法、动车所、整数规划、一级修

所属期刊栏目：16

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

资助基金：国家自然科学基金/National Natural Science Foundation of China51378056;中国铁路总公司科技研究开发计划项目/Science and Technology Department of China Railway Corporation2015J006-B

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

页数：共7页

页码：122-127,141