基于蚁群和模拟退火算法的专用线动态取送车研究

Study on Dynamic Wagon Placing-in and Taking-out on Industrial Siding based on ACA and SA

针对树枝形专用线直达货物列车取送车作业的特点,在考虑机车走行模式和牵引质量条件下,以取送车走行时间和等待时间之和最小为优化目标,建立树枝形专用线取送车数学模型,并且提出一种融合蚁群和模拟退火算法的混合算法对问题进行求解。最后通过算例分析,得出机车牵引质量的改变会影响取送车作业最优解的结论。

Targeting with characteristics of placing-in and taking-out operation of through freight train on dendriform industrial siding, under considering running mode and traction quality of locomotives, taking the minimized sum of running time and waiting time of placing-in and taking- out wagon as object, the mathematical model of placing-in and taking-out wagon on dendriform industrial siding was established, and a mixed algorithm combined with Ant Colony Algorithm （ACA） and Simulated Annealing （SA） was put forward to solve the problem. In the end, through example analysis, the result was achieved, which is the change of locomotive traction quality could influence the optimum solution of placing-in and taking-out wagon operation.