Research on Wagon-Flow Allocation in Marshalling Station Considering the Delivery Time Frame

摘要

This paper presents a formulation and solution for the problem of wagon-flow allocation in marshalling station, in order to ensure the delivery time of goods. By comparing the remaining transport time of goods with the remaining delivery time, the time urgency is obtained. Considering the difference of urgency between different goods, which reflected by the "penalty", the minimum weighted sum of the penalty is took as the optimization objective. With 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 genetic algorithm is designed to solve the model. And the model and algorithm in this paper can be used to solve the wagon-flow allocation problem and satisfy the delivery time frame requirements in China Railway.