基于遗传算法的线路大型养路机械捣固作业单元区段选择模型

Selection Model of Tamping Operation Unit Section of Large Maintenance Machinery Based on Genetic Algorithm

针对现有养护维修计划编制效率低下且相应模型编制复杂的问题,以维修单元内大型养路机械捣固作业计划编制最优化为原则,建立基于遗传算法的线路大型养路机械捣固作业单元区段选择模型。该模型以单元区段划分和多目标0-1整数规划方法为基础,以最大化养护维修作业量为目标,通过遗传算法搜索决策实现了养护维修作业的最优化。为验证该模型的计算效果,基于朔黄铁路的轨道高低不平顺检测数据进行计算,并与传统的枚举法进行对比。结果表明,在目标函数值近似的情况下,该选择模型计算效率约为传统枚举算法的200倍,能够有效减少养护维修计划的编制时间,提高养护维修计划自动编制的可行性。

In view of the low efficiency of the existing maintenance and repair plan preparation and the complexity of the corresponding model preparation,the section selection model of the tamping operation unit of the large maintenance machinery on the line based on genetic algorithm was established based on the principle of the optimization of the tamping operation plan preparation of the large maintenance machinery in the maintenance unit. The model is based on the division of unit sections and the multi-objective 0-1 integer programming method. With the goal of maximizing the maintenance work volume,the optimization of maintenance work was realized through genetic algorithm search decision.In order to verify the calculation effect of the model,the calculation was based on the track longitudinal irregularity detection data of Shuozhou-Huanghua railway and compared with the traditional enumeration method. The results show that the calculation efficiency of the selection model is about 200 times that of the traditional enumeration algorithm when the objective function value is approximate,which can effectively reduce the preparation time of maintenance and repair plan and improve the feasibility of automatic preparation of maintenance and repair plan.