基于货物运到期限的编组站动态配流优化研究

Dynamic Wagon-flow Allocation Based on Freight Delivery Time Frame in Marshalling Station

运到期限是铁路货物运输组织的关键问题,保障运到期限,对提升铁路货物运输质量与竞争力有重要意义.本文以编组站动态配流为研究对象,考虑不同货物对运输时效性要求的不同,以车流在站停留时间加权值总和最小为优化目标;采用均值比例分配法将运到期限分配到货物运输编组站作业环节,成为车流最大在站停留时间约束,同时考虑编组去向等约束,建立基于运到期限的编组站调机运用计划与配流计划综合优化模型,设计模拟退火算法对模型进行求解.最后通过算例分析表明,本文的模型和算法能够有效地解决编组站动态配流问题,同时满足车流的运到期限要求.

The delivery time frame is a key issue of railway freight transport organization.It is of great significance to improve the quality and competitiveness of railway freight transportation by guaranteeing the delivery time frame.This paper takes the dynamic wagon-flow allocation in marshalling station as the research object.Considering the difference between different goods on the timeliness of transportation,the minimum weighted sum of the residence time of each car is took as the optimization objective.And the mean proportion distribution method is used to assign the delivery time frame to the marshalling station operation link of the freight transport,which becoming the maximum residence time constraint.At the same time,considering the constraints of marshalling destination,a comprehensive optimization model of shunting operation plan and wagon-flow allocation plan based on delivery time frame is established.The simulation annealing algorithm is designed to solve the model.Finally,the case study shows that the model and algorithm in this paper can effectively solve the dynamic wagon-flow allocation problem and satisfy the delivery time frame requirements of wagon-flow.