Optimization of Crew Scheduling Problem of Passenger Dedicated Line

Crew scheduling is an important part of the passenger dedicated line plan system, and also the main factor which influences the operating expenses of passenger dedicated line. After analyzing the crew scheduling problem, the following two steps are chosen to solve this problem. Firstly, divide the train running paths into crew paths, and then combine these crew paths into crew routes according to related constraint conditions of crew scheduling plan, the relationship between train numbers and the electric multiple unit (EMU) routes. A mathematical model is given with the aim of minimizing the operating expenses of the crew scheduling problem and an ant colony algorithm is designed to solve this model.

• Record URL:
  • https://doi.org/10.1061/41039(345)312
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/isbn/9780784410394
• Supplemental Notes:
  • © 2009 American Society of Civil Engineers.
• Corporate Authors:

  American Society of Civil Engineers

  1801 Alexander Bell Drive
  Reston, VA  United States  20191-4400
• Authors:
  • Tian, Zhi-Qiang
  • Ni, Shao-Quan
  • Chen, Tao
  • Song, Qi
• Conference:
  • Second International Conference on Transportation Engineering
  • Location: Chengdu , China
  • Date: 2009-7-25 to 2009-7-27
• Publication Date: 2009-7

Language

• English

Media Info

• Media Type: Web
• Pagination: pp 1884-1889
• Monograph Title: International Conference on Transportation Engineering 2009

Subject/Index Terms

• TRT Terms: Algorithms; Mathematical models; Optimization; Passenger trains; Scheduling; Train crews
• Uncontrolled Terms: Ant colony optimization
• Subject Areas: Passenger Transportation; Planning and Forecasting; Railroads; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01528231
• Record Type: Publication
• ISBN: 9780784410394
• Files: TRIS, ASCE
• Created Date: Jun 14 2014 4:01PM