To solve train-set scheduling problem with considering the inspection capacities of multi-depots

The cost of one train-set is very expensive, so how to minimize the amount of train-sets in use is more critical especially under this new round of economic crisis. Consequently, the train-set operation plan has better to program together with its inspection plan, not to be scheduled by different departments. Hence, the inspection capacities of related depots must be considered as programming the train-set operation plan. Under the regulation of China Railway High-speed (CRH) train-set, a new model is presented to solve train-set scheduling problem which considers the inspection capacities of multi-depots. Several schedulings for the Jing-Jin dedicated passenger line are programmed and the results show that train-set scheduling differs greatly from traditional railway operation and more train-sets are needed than the expectation, but by relaxing the inspection limits, the amount of train-sets in use will decrease.