Modeling and Algorithms of the Crew Scheduling Problem on High-speed Railway Lines

The crew scheduling plan on high-speed railway is usually represented as set covering problem and can be solved by selecting a set of crew routes in a large number of feasible crew routes. It is usually difficult to find the optimal solution for this problem because the number of the train lines is large and the generation of crew routes are restricted by many regulations. By analyzing the characteristic of crew scheduling plan on high-speed railway in China, this dissertation divides the process for working out the plan into two phases. Since the cost of the crew scheduling plan is determined at the first phase, this dissertation mainly focuses on the modeling of this sub problem. The effectiveness of the algorithm is testified by a real world numerical example of Beijing-Tianjin high-speed railway.

• Record URL:
  • https://doi.org/10.1016/j.sbspro.2013.08.164
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S1877042813022908
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/18770428
• Supplemental Notes:
  • © 2013 Zhiqiang Tian and Qi Songa
• Authors:
  • Tian, Zhiqiang
  • Songa, Qi
• Conference:
  • 13th COTA International Conference of Transportation Professionals (CICTP 2013)
  • Location: Shenzhen , China
  • Date: 2013-8-13 to 2013-8-16
• Publication Date: 2013-11-6

Language

• English

Media Info

• Media Type: Digital/other
• Features: References; Tables;
• Pagination: pp 1443-1452
• Serial:
  • Procedia - Social and Behavioral Sciences
  • Volume: 96
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 1877-0428
  • Serial URL: http://www.sciencedirect.com/science/journal/18770428/53
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Algorithms; Crew size; High speed rail; Numerical analysis; Regulations; Scheduling
• Geographic Terms: China
• Subject Areas: Planning and Forecasting; Railroads; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01506166
• Record Type: Publication
• Files: TRIS
• Created Date: Jan 30 2014 1:14PM