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 Published:2014-04-20 Online: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

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0