A New Model for Solving Integrated Wagon-Flow Allocation and Shunting Locomotive Scheduling Problem at Railyard

This paper presented the integrated wagon-flow allocation and shunting locomotive scheduling problem at railyard with one break-up and one make-up locomotives. The problem simultaneously determines the make-up of each departure train and the break-up (make-up) task for break-up (make-up) shunting locomotive such that each departure train satisfies the train make-up rules while the total weighted time for wagons staying idle at railyard is minimized. Based on the theory of single machine scheduling and resource allocation, a mixed integer linear programming model separating the original problem into break-up sub-problem, wagon-flow allocation sub-problem and make-up sub-problem was proposed. At last, the model was tested on a instance taken from the literature and compared with other approaches. The computational results validated the correctness in problem description and effectiveness on solution quality with more solution time of the proposed model.