Modelling and solving railway crew rostering problem


Creative Commons License

TAPKAN P. Z. , ÖZBAKIR L. , KULLUK S. , TELCIOGLU B.

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, vol.33, no.3, pp.953-965, 2018 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 33 Issue: 3
  • Publication Date: 2018
  • Doi Number: 10.17341/gazimmfd.416398
  • Title of Journal : JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY
  • Page Numbers: pp.953-965

Abstract

Increased use of railways in public transportation in recent years increases the importance of planning problems related to railway systems. Since the crew-related costs constitute the critical part of the operational costs, researches are focused on duty and crew scheduling problems. In this study, a multi objective 0-1 mixed integer programming model is established considering all operational and legal constraints of crew rostering problem which is one of the problems of railway planning process of Kayseri Transportation Inc. In the objective function of the proposed mathematical model, total number of machinists working, the sum of overtime amounts of the weekly working time of each machinist from the legal working time and the largest difference between average rest period and actual rest period are minimized. The effectiveness of the proposed model is evaluated by the comparison of the results obtained by the mathematical model and the current system for two different lines of the light rail system in Kayseri.