动车组高级检修车间调度问题的优化模型及算法

作者：王忠凯; 史天运; 林柏梁; 张惟皎; 李樊; 王辉

来源：中国铁道科学, 2016, 37(06): 82-89.

• 动车组
• 高级检修
• 调度计划
• 检修计划
• MAX-MIN蚁群系统

动车组高级检修车间的调度优化与传统的车间调度优化相比,要同时考虑以检修工艺流程和动车部件装配结构为约束条件。针对动车组在高级检修车间的调度优化问题,以最小化动车组的高级检修耗时为优化目标,以高级检修工艺流程和部件装配结构为约束条件,建立动车组高级检修车间调度优化的整数规划模型;采用递归算法构建动车组高级检修工艺流程——部件装配结构的调度拓扑图;应用MAX-MIN蚁群系统在调度拓扑图上迭代寻优,设计求解最优工艺——部件调度序列算法;采用紧凑调度模式,设计将调度序列转化为动车组高级检修方案的算法。以CRH2C型动车组的三级检修为例,验证了模型和算法能够快速求解最优调度方案,与人工编制的方案相比,有效减少了动车组高级检修的耗时,提高了动车组高级检修车间的工作效率。

• 出版日期2016
• 单位中国铁道科学研究院; 北京交通大学; 交通运输学院