树枝形专用线直达车流取送问题优化研究

Optimization Research on Taking-out and Placing-in Shunting Problems of Wagon Flows for Tree-shaped Special Lines

在组织开行路企直通列车的企业装车区合理安排取送车顺序,对提高运输效率、加速车辆周转具有重要意义。本文针对专用线呈树枝形布置、直达车流非整列装车的情况,以车辆总停留时间最短为优化目标,结合问题特点设计方案树,采用隐枚举算法直接在方案树上搜索最优方案。最后,算例验证了算法的实用性和有效性。

It has important meaning for improving the transportation efficiency and expediting the vehicle turnover to reasonably arrange the sequence of taking-out and placing-in shunting in the area organizing direct-connection transportation train. As the special lines were a tree-shaped system and the wagon flows were not loaded as a whole, this paper took the least total stay problem ch scheme. Th time of a vehicle as the optimization goal, designed the schemes according to the aracteristics and used the implicit enumeration method to search out the optimum en, an example was used to verify its availability and effectiveness.