Optimization model and algorithm for the placing-in and taking-out of wagons in railway stations with branch-shaped goods operating sites

摘要

This paper formulates an optimization model for the placing-in and taking-out of waggons in railway stations with branch-shaped goods operation sites, taking the minimization of locomotive running and waiting time for loading and unloading as the optimization objective with the following constraints: locomotive capability, required prioritization for transferring between operating sites, connecting time for each waggon group, and starting time of the shunting operation. A simulated annealing algorithm was regarded as the main framework to solve the optimization model. The model and algorithm were then verified using a sample case for the placing-in and taking-out of waggons in Wayuan railway station. The results indicate that the model is consistent with the scheme requirements, and the computation results and the efficiency of the algorithm were practical for railway operations. The model and algorithm provided in this paper are feasible and superior to existing models.