动车所调车作业计划优化模型与算法

发布时间：2021-03-20 12:44

　　本文在分析动车组一级修作业流程特点的基础上,将动车所调车作业计划优化问题构建为整数规划模型并设计了融合"股道均衡分配规则""股道无效占用时间最小化规则""冲突消解策略"的启发式算法对问题进行求解,以动车所实际案例为背景验证了模型和算法的有效性。结果表明,所提出优化模型和算法是有效的;所提启发式算法相比三类常见的调度方法具有明显的优越性。 

【文章来源】：武汉科技大学学报. 2020,43(05)北大核心

【文章页数】：7 页

【部分图文】：

动车组一级维修流程

图2所示为案例二的前6个动车组的调车作业计划求解结果Gantt图,横轴为时间轴,纵轴为股道编号。股道上绘制的长条表示动车组对相应股道的占用,长条的长度为股道占用时长。从图2中可以看出,股道资源均衡利用,且在清洗区和检修区完成作业时间均为标准作业时间。上述小规模对比试验结果证明了所提出算法的有效性。4.2 启发式算法对比实验

【参考文献】：
期刊论文
[1]动车所调车作业计划优化模型及求解算法[J]. 王家喜,林柏梁,王忠凯,李建.  交通运输系统工程与信息. 2016(06)
[2]基于启发式回溯算法的铁路编组站调车场股道活用研究[J]. 马亮,张晓霞,郭进.  铁道学报. 2016(08)
[3]基于遗传算法的动车运用所一级检修作业计划优化[J]. 童佳楠,聂磊,贺振欢.  铁道运输与经济. 2016(08)
[4]动车运用所调车作业计划编制优化[J]. 郭小乐,宋瑞,黎浩东,陈胜波,刘星材.  中国铁道科学. 2016(01)
[5]动车运用所调车作业计划优化编制模型与算法[J]. 王忠凯,史天运,张惟皎,王辉.  铁道学报. 2013(08)
[6]动车运用所存车线运用方案优化模型与算法[J]. 张惟皎,史天运,陈彦.  中国铁道科学. 2013(01)



本文编号：3091020