IDEAS home Printed from https://ideas.repec.org/a/spr/orspec/v42y2020i4d10.1007_s00291-020-00592-y.html
   My bibliography  Save this article

Railway crew scheduling with semi-flexible timetables

Author

Listed:
  • Christian Rählmann

    (University of Cologne)

  • Ulrich W. Thonemann

    (University of Cologne)

Abstract

We investigate the impact of coordinating the timetable and the crew schedule in an operational freight railway system. Usually, those problems are solved sequentially—resulting in suboptimal schedules for train drivers due to large idle times between two train rides. We seek to coordinate the timetable and the crew schedule on the operational level by adding flexibility to the timetable. We introduce small time windows that allow to shift entire trains forwards and backwards by discrete time periods. We present a mathematical model and solve it with a column generation heuristic. We test our model on three real datasets of a major European Freight Railway Operator and show that significant reduction in idle time and cost can be achieved.

Suggested Citation

  • Christian Rählmann & Ulrich W. Thonemann, 2020. "Railway crew scheduling with semi-flexible timetables," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(4), pages 835-862, December.
    • Handle: RePEc:spr:orspec:v:42:y:2020:i:4:d:10.1007_s00291-020-00592-y
    DOI: 10.1007/s00291-020-00592-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00291-020-00592-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00291-020-00592-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Leo Kroon & Dennis Huisman & Erwin Abbink & Pieter-Jan Fioole & Matteo Fischetti & Gábor Maróti & Alexander Schrijver & Adri Steenbeek & Roelof Ybema, 2009. "The New Dutch Timetable: The OR Revolution," Interfaces, INFORMS, vol. 39(1), pages 6-17, February.
    2. Desrochers, Martin & Soumis, Francois, 1988. "A reoptimization algorithm for the shortest path problem with time windows," European Journal of Operational Research, Elsevier, vol. 35(2), pages 242-254, May.
    3. Lukas Bach & Twan Dollevoet & Dennis Huisman, 2016. "Integrating Timetabling and Crew Scheduling at a Freight Railway Operator," Transportation Science, INFORMS, vol. 50(3), pages 878-891, August.
    4. Silke Jütte & Marc Albers & Ulrich W. Thonemann & Knut Haase, 2011. "Optimizing Railway Crew Scheduling at DB Schenker," Interfaces, INFORMS, vol. 41(2), pages 109-122, April.
    5. Nielsen, Lars Kjær & Kroon, Leo & Maróti, Gábor, 2012. "A rolling horizon approach for disruption management of railway rolling stock," European Journal of Operational Research, Elsevier, vol. 220(2), pages 496-509.
    6. Bach, Lukas & Gendreau, Michel & Wøhlk, Sanne, 2015. "Freight railway operator timetabling and engine scheduling," European Journal of Operational Research, Elsevier, vol. 241(2), pages 309-319.
    7. Lucas P. Veelenturf & Martin P. Kidd & Valentina Cacchiani & Leo G. Kroon & Paolo Toth, 2016. "A Railway Timetable Rescheduling Approach for Handling Large-Scale Disruptions," Transportation Science, INFORMS, vol. 50(3), pages 841-862, August.
    8. Freling, R. & Lentink, R.M. & Odijk, M.A., 2000. "Scheduling train crews: a case study for the Dutch Railways," Econometric Institute Research Papers EI 2000-17/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Scheffler, Martin & Neufeld, Janis S. & Hölscher, Michael, 2020. "An MIP-based heuristic solution approach for the locomotive assignment problem focussing on (dis-)connecting processes," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 64-80.
    2. Lukas Bach & Twan Dollevoet & Dennis Huisman, 2016. "Integrating Timetabling and Crew Scheduling at a Freight Railway Operator," Transportation Science, INFORMS, vol. 50(3), pages 878-891, August.
    3. Heil, Julia & Hoffmann, Kirsten & Buscher, Udo, 2020. "Railway crew scheduling: Models, methods and applications," European Journal of Operational Research, Elsevier, vol. 283(2), pages 405-425.
    4. Mo, Baichuan & Koutsopoulos, Haris N. & Zhao, Jinhua, 2022. "Inferring passenger responses to urban rail disruptions using smart card data: A probabilistic framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    5. Michael F. Gorman & John-Paul Clarke & Amir Hossein Gharehgozli & Michael Hewitt & René de Koster & Debjit Roy, 2014. "State of the Practice: A Review of the Application of OR/MS in Freight Transportation," Interfaces, INFORMS, vol. 44(6), pages 535-554, December.
    6. Fuentes, Manuel & Cadarso, Luis & Marín, Ángel, 2019. "A hybrid model for crew scheduling in rail rapid transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 125(C), pages 248-265.
    7. Hassini, Elkafi & Verma, Manish, 2016. "Disruption risk management in railroad networks: An optimization-based methodology and a case studyAuthor-Name: Azad, Nader," Transportation Research Part B: Methodological, Elsevier, vol. 85(C), pages 70-88.
    8. Zhan, Shuguang & Wong, S.C. & Shang, Pan & Peng, Qiyuan & Xie, Jiemin & Lo, S.M., 2021. "Integrated railway timetable rescheduling and dynamic passenger routing during a complete blockage," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 86-123.
    9. Hoogendoorn, Y.N. & Dalmeijer, K., 2021. "Resource-robust valid inequalities for set covering and set partitioning models," Econometric Institute Research Papers EI 2020-08, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    10. Van Aken, Sander & Bešinović, Nikola & Goverde, Rob M.P., 2017. "Designing alternative railway timetables under infrastructure maintenance possessions," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 224-238.
    11. Neufeld, Janis S. & Scheffler, Martin & Tamke, Felix & Hoffmann, Kirsten & Buscher, Udo, 2021. "An efficient column generation approach for practical railway crew scheduling with attendance rates," European Journal of Operational Research, Elsevier, vol. 293(3), pages 1113-1130.
    12. Lusby, Richard M. & Larsen, Jesper & Bull, Simon, 2018. "A survey on robustness in railway planning," European Journal of Operational Research, Elsevier, vol. 266(1), pages 1-15.
    13. Hoogervorst, R. & Dollevoet, T.A.B. & Maróti, G. & Huisman, D., 2019. "A Variable Neighborhood Search Heuristic for Rolling Stock Rescheduling," Econometric Institute Research Papers EI2019-34, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    14. Polinder, Gert-Jaap & Breugem, Thomas & Dollevoet, Twan & Maróti, Gábor, 2019. "An adjustable robust optimization approach for periodic timetabling," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 50-68.
    15. Altazin, Estelle & Dauzère-Pérès, Stéphane & Ramond, François & Tréfond, Sabine, 2020. "A multi-objective optimization-simulation approach for real time rescheduling in dense railway systems," European Journal of Operational Research, Elsevier, vol. 286(2), pages 662-672.
    16. Leo Kroon & Gábor Maróti & Lars Nielsen, 2015. "Rescheduling of Railway Rolling Stock with Dynamic Passenger Flows," Transportation Science, INFORMS, vol. 49(2), pages 165-184, May.
    17. Hoogervorst, R. & Dollevoet, T.A.B. & Maróti, G. & Huisman, D., 2018. "Reducing Passenger Delays by Rolling Stock Rescheduling," Econometric Institute Research Papers EI2018-29, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    18. Elisabeth Lübbecke & Marco E. Lübbecke & Rolf H. Möhring, 2019. "Ship Traffic Optimization for the Kiel Canal," Operations Research, INFORMS, vol. 67(3), pages 791-812, May.
    19. Yang, Baiyu & Miller-Hooks, Elise, 2004. "Adaptive routing considering delays due to signal operations," Transportation Research Part B: Methodological, Elsevier, vol. 38(5), pages 385-413, June.
    20. Belanger, Nicolas & Desaulniers, Guy & Soumis, Francois & Desrosiers, Jacques, 2006. "Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1754-1766, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:orspec:v:42:y:2020:i:4:d:10.1007_s00291-020-00592-y. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.