Research And Development Of Intelligent Crew Scheduling System For Locomotive

As one of the basic plan of railway transportation,The locomotive crew scheduling plan is also the basis of organizing the locomotive crew,the quality of crew scheduling plan not only decides the operation of trains normally,but also directly affects the locomotive running efficiency and the working efficiency of locomotive drivers.So making a good crew scheduling plan has a great significance for reducing the Enterprise operating costs and improving the operation efficiency and management level of enterprises.Many factors should be considered when making the crew scheduling plan,making a feasible scheduling solution by hand will take a long time and is difficult to get a better solution,this method already can not meet the current need for the development of railway.therefore,with the advance of science and technology,using the computer to make the crew scheduling plan is an inevitable trend of railway informatization.Based on the reading of vast amount of literature,this dissertation studies the crew scheduling problem of the locomotive driver,the crew scheduling problem can be decomposed into three steps,building the corresponding mathematical model and designing the effective the algorithms for each model,the main research contents of the dissertation are as follows:(1)Studied the locomotive crew working system?shift mode?crew working rules,Analyzed the main factors influenced the crew scheduling plan of locomotive,Through the analysis of the basic process to scheduling,crew scheduling plan can be divided into three parts,including combination the crew road?optimization the sequence of crew road and crew scheduling,these built a theoretical basis for the crew scheduling plan.(2)in order to ensure the workload proportionality between the crew,adopted the single-circulation crew scheduling mode.For the problem of combination the crew road,following the principle of first come and first go,in the case of satisfied the working rules of crew,to achieve the optimal succeed of crew fragments;for the problem of optimization the sequence of crew road,it can be converted to an asymmetric traveling salesman problem,an optimization model is built with the objectives of minimize the connection time between crew road,and using the dynamic programming method to solve,which can minimize the quantity of crew and shorten the cycle of scheduling plan;then according to crew working hours to add rest time of crew in the crew road of cycle,so formed a task sequence to crew and a crew scheduling plan can be generated.(3)Detailed design is given for the locomotive crew scheduling system,Mainly including the need of system?the process design of system?the function design of system?the architecture design of system?the database design of system and so on.(4)Finally collected a part of train running information of the passenger from lanzhou to jiayuguan in the lanzhou railway administration as an example,and verified the validity of this method.Using computer to realize the collection and process the train running information?combination of the crew cross road? optimization of crew cycle sequence,And generate the locomotive crew scheduling plan automatically.