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, cilt.33, sa.3, ss.953-965, 2018 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 33 Sayı: 3
  • Basım Tarihi: 2018
  • Doi Numarası: 10.17341/gazimmfd.416398
  • Dergi Adı: JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, TR DİZİN (ULAKBİM)
  • Sayfa Sayıları: ss.953-965
  • Anahtar Kelimeler: Crew rostering, railway transportation systems, 0-1 mixed integer model, OPTIMIZATION
  • Erciyes Üniversitesi Adresli: Evet

Özet

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.