摘要
为提高动车组高级修的调度效率,在阐述传统动车组高级修车间调度概况的基础上,分析目前广泛采用的动态配件组装检修模式,以高级修工序、动车组配件装配、检修设备和成品库存配件为约束条件,以最小化总成配件的检修完工时间为优化目标,构建动车组高级修调度优化模型,生成调度任务拓扑图,并应用最大最小蚁群算法在拓扑图上迭代寻优,从而得到模型的优化解。仿真算例表明,该方法可以有效减少无效调度碎片时间,利用成品库存配件压缩瓶颈工序链的检修耗时,达到提高动车组高级检修车间检修能力的目标。
In order to improve the efficiency of CRH-EMU overhaul workshop, this paper has first analyzed the dynamically assembling components mode(DAC-OWSP), a widely-used mode at present, based on a review of the existing CRH-EMU Overhaul Workshop Scheduling(OWSP) system. Next, this paper has generated the topological graph of the scheduling tasks and obtained the optimal solution of the DAC-OWSP through a course of iterative optimization on the topological graph with the MAX-MIN ant colony algorithm. Then aiming at minimizing the total repair time, this paper has put forward an optimized scheduling model of CRH-EMU overhauling with four constraints: the overhaul procedures, the assembling tree of CRH-EMU components, the repair equipment and the spare component inventory. Simulation results show that the proposed model is effective in reducing both the invalid scheduling time and the repair time for the bottleneck process with the spare component inventory, which proves to be able to improve the overhaul capacity of the CRH-EMU workshops.
作者
贾志凯
JIA Zhi-kai(Institute of Computing Technology, China Academy of Railway Sciences Corporation Limited, Beijing 100081, China)
出处
《铁道运输与经济》
北大核心
2018年第6期78-83,100,共7页
Railway Transport and Economy
基金
中国铁路总公司科技研究开发计划课题(2015J006-B)
关键词
铁路
动车组
动车组高级修
动态配件组装
蚁群优化算法
Railway
CRH-EMU
CRH-EMU Overhauling
Dynamically Assembling
Ant Colony Optimization Algorithm