Crew schedule is one of the most primitive schedules for transportation organization. Practical railway crew schedule programming is a multi-objective and large-scale combination optimization item. With constantly improved speed of train, appearance of longest locomotive routing and shorter crew operation time, crew pooling system has been an inevitable tendency of railway crew development. Based on crew pooling system, the essay analyzes work flow, business request of railway crew schedule and difficulty to achieve it. Backtracking algorithm is selected and corresponding mathematic model has been established. Specific algorithm to get feasible solutions has been designed and the criteria to search optimum solution has been discussed.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Backtracking Algorithms for Implementation of Railway Crew Schedule


    Contributors:
    Guo, Xiuyun (author) / Ni, Shaoquan (author) / Zhang, Jie (author)

    Conference:

    Second International Conference on Transportation Engineering ; 2009 ; Southwest Jiaotong University, Chengdu, China



    Publication date :

    2009-07-29




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Backtracking Algorithms for Implementation of Railway Crew Schedule

    Guo, X. / Ni, S. / Zhang, J. et al. | British Library Conference Proceedings | 2009


    Methodology and Algorithms for Railway Crew Management

    Goncalves, R. / Gomide, F. / Lagrimante, R. et al. | British Library Conference Proceedings | 2001


    Railway Crew Management

    Abbink, Erwin / Huisman, Dennis / Kroon, Leo | Springer Verlag | 2018


    Constraint Programming Method for Crew Schedule Recovery

    Zhu, Bo ;Cao, Xiang Ling ;Wang, Yu | Trans Tech Publications | 2014


    Railway crew rescheduling with retiming

    Veelenturf, Lucas P. | Online Contents | 2012