Train-set turnover optimization model and algorithm based on SA considering workload balance among maintenance bases

Maintenance arrangement is a key factor in the quality of the train-set turnover plan making. It requires considering workload balance among all the maintenance bases. Therefore in this paper maintenance workload is transformed into a special kind of train, whose beginning and ending stations are the same, and constitute a train-set turnover network by regarding the train as dot, the linkage as border, and the linkage time as the weight of border. The train-set turnover linkage problem now becomes a unique TSP problem on the network. An optimization algorithm is developed based on SA and the effectiveness of the model and the algorithm is verified through an applied case study on the Beijing-Tianjin Line.