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

来源：交通运输系统工程与信息杂志2016年第6期北京时间：

作者：王家喜，林柏梁，王忠凯，李建

单位：1. 北京交通大学交通运输学院，北京100044；2. 中国铁道科学研究院电子计算技术研究所，北京100081

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

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

基金资助：国家自然科学基金/National Natural Science Foundation of China（51378056）；中国铁路总公司科技研究开发计划项目/Science and Technology Department of China Railway Corporation（2015J006-B）.