IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v183y2024ics0191261524000663.html
   My bibliography  Save this article

Weekly scheduling for freight rail engineers & trainmen

Author

Listed:
  • Guo, Jia
  • Bard, Jonathan F.

Abstract

Standard practice in the freight rail industry has been used to provide only short-term crew schedules for a day or two at a time. This essentially means that the engineers and other trainmen function on a “just-in-time” basis with as little as two hours notice to report to work. This approach offers the greatest flexibility for management but plays havoc with the work-life balance of the crew. The purpose of this paper is to show that it is possible to construct robust weekly schedules that satisfy the full range of legal regulations and company policies without greatly enlarging the size of the workforce. This is done with a 3-phase algorithm that relies on the logic of column generation and local improvement procedures. Additional features include the option to generate cyclic schedules and a parametric approach to account for random trip times. To demonstrate the effectiveness of the methodology, computational experiments and statistical analysis are conducted using data sets from a Class I railroad. The robustness of the derived schedules is confirmed through simulation with varied parameter settings by comparing each of the baseline schedules produced by the 3-phase algorithm with 100 random instances.

Suggested Citation

  • Guo, Jia & Bard, Jonathan F., 2024. "Weekly scheduling for freight rail engineers & trainmen," Transportation Research Part B: Methodological, Elsevier, vol. 183(C).
    • Handle: RePEc:eee:transb:v:183:y:2024:i:c:s0191261524000663
    DOI: 10.1016/j.trb.2024.102942
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261524000663
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2024.102942?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. Daiane Maria Genaro Chiroli & Sérgio Fernando Mayerle & João Neiva Figueiredo, 2022. "Using state-space shortest-path heuristics to solve the long-haul point-to-point vehicle routing and driver scheduling problem subject to hours-of-service regulatory constraints," Journal of Heuristics, Springer, vol. 28(1), pages 23-59, February.
    2. 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.
    3. Jütte, Silke & Thonemann, Ulrich W., 2012. "Divide-and-price: A decomposition algorithm for solving large railway crew scheduling problems," European Journal of Operational Research, Elsevier, vol. 219(2), pages 214-223.
    4. Silke Jütte & Daniel Müller & Ulrich W. Thonemann, 2017. "Optimizing railway crew schedules with fairness preferences," Journal of Scheduling, Springer, vol. 20(1), pages 43-55, February.
    5. Wen, Xin & Sun, Xuting & Sun, Yige & Yue, Xiaohang, 2021. "Airline crew scheduling: Models and algorithms," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 149(C).
    6. Kirsten Hoffmann & Udo Buscher & Janis Sebastian Neufeld & Felix Tamke, 2017. "Solving Practical Railway Crew Scheduling Problems with Attendance Rates," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 59(3), pages 147-159, June.
    7. Chunxiao Zhao & Junhua Chen & Xingchen Zhang & Zanyang Cui, 2022. "Solution of Multi-Crew Depots Railway Crew Scheduling Problems: The Chinese High-Speed Railway Case," Sustainability, MDPI, vol. 14(1), pages 1-18, January.
    8. Boyer, Vincent & Ibarra-Rojas, Omar J. & Ríos-Solís, Yasmín Á., 2018. "Vehicle and Crew Scheduling for Flexible Bus Transportation Systems," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 216-229.
    9. Xu, Yifan & Wandelt, Sebastian & Sun, Xiaoqian, 2021. "Airline integrated robust scheduling with a variable neighborhood search based heuristic," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 181-203.
    10. 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.
    11. Brian Roth & Anantaram Balakrishnan & Pooja Dewan & April Kuo & Dasaradh Mallampati & Juan Morales, 2018. "Crew Decision Assist: System for Optimizing Crew Assignments at BNSF Railway," Interfaces, INFORMS, vol. 48(5), pages 436-448, October.
    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. 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.
    2. 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.
    3. Ding, Yida & Wandelt, Sebastian & Wu, Guohua & Xu, Yifan & Sun, Xiaoqian, 2023. "Towards efficient airline disruption recovery with reinforcement learning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    4. 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.
    5. 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.
    6. Schrotenboer, Albert H. & Wenneker, Rob & Ursavas, Evrim & Zhu, Stuart X., 2023. "Reliable reserve-crew scheduling for airlines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
    7. Suyabatmaz, Ali Çetin & Şahin, Güvenç, 2015. "Railway crew capacity planning problem with connectivity of schedules," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 88-100.
    8. Birolini, Sebastian & Jacquillat, Alexandre & Cattaneo, Mattia & Antunes, António Pais, 2021. "Airline Network Planning: Mixed-integer non-convex optimization with demand–supply interactions," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 100-124.
    9. 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.
    10. Wang, Mengtong & Chen, Shukai & Meng, Qiang, 2024. "Robust safety driver scheduling for autonomous buses," Transportation Research Part B: Methodological, Elsevier, vol. 184(C).
    11. van Rossum, B.T.C. & Dollevoet, T. & Huisman, D., 2024. "Railway crew planning with fairness over time," European Journal of Operational Research, Elsevier, vol. 318(1), pages 55-70.
    12. Zhengcai Cao & Lijie Zhou & Biao Hu & Chengran Lin, 2019. "An Adaptive Scheduling Algorithm for Dynamic Jobs for Dealing with the Flexible Job Shop Scheduling Problem," Business & Information Systems Engineering: The International Journal of WIRTSCHAFTSINFORMATIK, Springer;Gesellschaft für Informatik e.V. (GI), vol. 61(3), pages 299-309, June.
    13. Kulkarni, Sarang & Krishnamoorthy, Mohan & Ranade, Abhiram & Ernst, Andreas T. & Patil, Rahul, 2018. "A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 457-487.
    14. 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.
    15. Sciau, Jean-Baptiste & Goyon, Agathe & Sarazin, Alexandre & Bascans, Jérémy & Prud’homme, Charles & Lorca, Xavier, 2024. "Using constraint programming to address the operational aircraft line maintenance scheduling problem," Journal of Air Transport Management, Elsevier, vol. 115(C).
    16. Jing Zhou, 2023. "Airline capacity distribution under financial budget and resource consideration," Journal of Combinatorial Optimization, Springer, vol. 45(5), pages 1-29, July.
    17. Zhiyuan Yuan & Jie Gao, 2022. "Dynamic Uncertainty Study of Multi-Center Location and Route Optimization for Medicine Logistics Company," Mathematics, MDPI, vol. 10(6), pages 1-15, March.
    18. Zeren, Bahadır & Özcan, Ender & Deveci, Muhammet, 2024. "An adaptive greedy heuristic for large scale airline crew pairing problems," Journal of Air Transport Management, Elsevier, vol. 114(C).
    19. Xizi Qiao & Ying Yang & Yu Guo & Yong Jin & Shuaian Wang, 2024. "Optimal Routing and Scheduling of Flag State Control Officers in Maritime Transportation," Mathematics, MDPI, vol. 12(11), pages 1-23, May.
    20. Kirsten Friederike Bremer & Sven Ulrich Maertens, 2021. "Future Skills of Flight Attendants in Times of COVID-19-Related Job Uncertainty—The Case of Germany," Administrative Sciences, MDPI, vol. 11(4), pages 1-22, 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:eee:transb:v:183:y:2024:i:c:s0191261524000663. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.