J4 ›› 2014, Vol. 27 ›› Issue (2): 76-82.doi: 10.3976/j.issn.1002-4026.2014.02.015

• Tranfic and Transportation • Previous Articles     Next Articles

Minimum cost based transit crew scheduling optimization model

 HAO Na, SONG Rui, LIU Xing-Cai   

  1. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
  • Received:2013-07-24 Online:2014-04-20 Published:2014-04-20

Abstract:

We construct a mathematical model of crew scheduling problem based on vehicle schedule plan and the goal of minimal cost to optimize transit crew scheduling problem and improve operation efficiency and resource utilization rate. We further employ genetic algorithm and optimization software LINGO to solve the model. Analysis result shows that the model is feasible and reasonable.

Key words: urban transit, crew scheduling, genetic algorithm, LINGO

CLC Number: 

  • U121