Study On The Adjustment Of High Speed Railway Crew Scheduling

With the rapid development of China's high-speed railways,the scale of the road network continues to expand,and the adjustment frequency of timetable is getting higher and higher.”It has become a reality that a new timetable is generated per day.The adjustment of the timetable brings out that the subsequent crew route plan and crew schedule plan need to be adjusted accordingly.At the same time,the continuous changes in market demand and the impact of some unexpected situations in the transportation organization will also lead to the adjustment of the scheduling plan.The increasing workload of scheduling planning and adjustment is in contradiction with the current manual preparation method.Therefore,it is necessary to study a scientific and efficient method for adjusting the crew scheduling plan.This article combining the actual characteristics of the crew scheduling plan adjustment and the existing relevant theoriesstudys the adjustment of the high-speed railway crew scheduling plan.The main research contents are as follows:(1)The relevant theories of high-speed railway crew scheduling plan are systematically elaborated and analyzed.First,the definition of the high-speed railway crew scheduling plan is elaborated.Secondly,it analyzes the basic crew service mode of China's railways,existing crew attendant shift methods,crew attendant time schedules and other aspects,and.It is determines determined that the crew service system is based on the pooled system.Finally,it analyzes the influencing factors and specific planning process for preparing the crew scheduling plan.(2)The characteristics of the actual crew scheduling adjustment are analyzed,and the problem of scheduling adjustment is subdivided into scenarios such as crew leave,temporarily adding trains,and changing from short to long.According to the relevant characteristics of the problem,the set covering model in each scenario was established with the goal of the lowest cost of adjustment,and the cost of adjustment was analyzed in detail.(3)In terms of model solving algorithm,this paper selects branch pricing algorithm based on column generation algorithm for solving according to the characteristics of the scheduling model established in each scenario to adjust the model.The improved dynamic programming labeling method is used to solve the initial solution.Based on the set coverage model,the restricted main problem is constructed,and the sub-problem is constructed according to the concept of the test number.The four steps of branching,solving child nodes,delimiting and pruning,and backtracking.(4)Taking the existing crew scheduling plan of a fleet in a crew section as the input,this paper analyzes the model and algorithm of scheduling adjustment under the scenarios of crew leave,temporarily adding trains and changing from short to long.The results show that each scenario can get satisfactory adjustment results,which proves that the adjustment model and algorithm proposed in this paper are feasible...