The Model and Algorithm of Using Shunting Locomotive for Marshalling Stations

Abstract

The scheduling problem of shunting locomotive in marshalling station can be described as a single machine scheduling problem with distinct due window, the paper established the model of using shunting locomotive by taking the minimized the total number of tardy trains as targets. The paper proposed an adjustment method for train break-up and make-up sequence as a model algorithm, the model algorithm can be used to get the optimal train break-up sequence and make-up sequence. Based on the actual data of Fuyang North station, the paper used matlab program to realize the model algorithm, and got the optimal train break-up sequence and make-up sequence of Fuyang North station. The algorithm was proved feasible and effective.