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

• 作者: 史天运 张惟皎 李樊 林柏梁 王忠凯 王辉
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 动车组 高级检修 调度计划 检修计划 MAX-MIN蚁群系统
• 年，卷（期）: 2016,（6）
• 页码范围: 82-89
• 页数: 8页
• 分类号: U269.6
• 字数: 6511字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4632.2016.06.11

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史天运	中国铁道科学研究院电子计算技术研究所	87	832	13.0	23.0
2	林柏梁	北京交通大学交通运输学院	82	1272	21.0	31.0
3	王辉	中国铁道科学研究院电子计算技术研究所	14	113	5.0	10.0
4	张惟皎	中国铁道科学研究院电子计算技术研究所	34	229	8.0	13.0
5	李樊	中国铁道科学研究院电子计算技术研究所	13	26	3.0	4.0
6	王忠凯	中国铁道科学研究院电子计算技术研究所	15	96	4.0	9.0