| Traffic control in railway transportation is an important part of Railway Transport Organization, and it contains crew scheduling, locomotive dispatching, receiving-departure track adjusting and train operation adjusting. Restricted by train operation and complex crew scheduling rules, crew scheduling is a difficult problem of traffic control in railway transportation. There is little research on domestic railway crew scheduling method at present. Now domestic railway staffs make crew roster mainly by hand. This method has low efficiency in crew scheduling and may not optimize crew roster enough, especially when crew scheduling rules are complicate. Research and design a scientific method of railway crew scheduling has significance in increasing domestic railway crew scheduling efficiency and improve domestic level of dispatching railway crew.To the problem of domestic railway crew scheduling and lack of relative research, we research railway crew scheduling through progress, model and algorithms to determine theory used in domestic railway crew scheduling. Then we build a set cover model for domestic railway CSP problem after analyzing object and constraints and research how to solve the problem with column generation algorithm. Following that, we build a line program model for domestic railway CRP problem after analyzing object and constraints and research how to solve the problem. At last, we make a simulation by computer to prove the feasible of this method based on data of Beijing-Tianjin railway operation.Through the research, we design a systemic domestic railway crew scheduling method. In this method, we solve domestic railway CSP problem with column generation algorithm to avoid the defect of heuristic algorithm and optimize crew roster further. The results of computer simulation show that, the method is able to fulfill domestic railway crew scheduling rules. The research builds the basis for developing crew scheduling system and further research on crew scheduling.
|
PDF Full Text Request