树枝形专用线取送车优化问题的研究-《郑州大学学报(工学版)》

文章信息/Info

Title:: The Research of Placing-in and Taking-out Wagons on Branch-shaped Sidings

Author(s):: Li Bin; Dong Yu; Sun Yunxia; School of Automation and Electrical Engineering, Lanzhou

Keywords:: Enterprise railway; The shape; You take deliver homework; Genetic ant colony algorithm

摘要:: 基于企业铁路树枝形专用线的分布特点,采用多种取送作业方式,针对列车分批到达编组站情况下的取送车优化问题建立数学模型,该数学模型是以充分利用调机的牵引能力为原则,以货车总消耗时间最小化为优化目标:同时提出遗传蚁群算法求解该取送车优化问题.利用遗传算法的随机搜索、快速性及全局收敛性等特点,产生取送车问题的初始信息素分布;然后利用蚁群算法的并行性、正反馈机制及求解效率高等特性求出精确解.最后结合实例求得取送车作业的最优解,来验证该模型的合理性、可行性;并通过遗传蚁群算法和蚁群算法的对比,说明该算法的优越性.

Abstract:: :Based on the distribution characteristics of the branch-shaped special line of the enterprise railway, a variety of pick-up and delivery operations are adopted, and a mathematical model is established for the optimization problem of pick-up and delivery when trains arrive at the marshalling yard in batches. Taking the minimization of the total consumption time of trucks as the optimization goal, a genetic ant colony algorithm is proposed to solve the optimization problem of pick-up and delivery. Using the characteristics of random search, rapidity and global convergence of the genetic algorithm, the problem of pick-up and delivery is generated. The initial pheromone distribution; then use the parallelism of the ant colony algorithm, the positive feedback mechanism and the high efficiency of the solution to find the exact solution. Finally, combine the example to find the optimal solution for the car delivery operation to verify the rationality and feasibility of the model and through the comparison of the genetic ant colony algorithm and the ant colony algorithm, the superiority of the algorithm is illustrated.