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

被引：10

作者：

王忠凯 ^{[1
]}

史天运 ^{[1
]}

林柏梁 ^{[2
]}

张惟皎 ^{[1
]}

李樊 ^{[1
]}

王辉 ^{[1
]}

机构：

[1] 中国铁道科学研究院电子计算技术研究所

[2] 北京交通大学交通运输学院

来源：

中国铁道科学 | 2016年 / 37卷 / 06期

关键词：

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

D O I：

暂无

中图分类号：

U269 [机务段、机车保养与检修];

学科分类号：

080204 ; 082304 ;

摘要：

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

引用

页码：82 / 89

页数：8

共 12 条

[1]

离散制造企业批量生产车间调度智能优化研究.[D].曾强.重庆大学.2010, 07

[2] Multi-resource allocation in stochastic project scheduling [J].