IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v108y2001i1p211-22410.1023-a1016019314196.html
   My bibliography  Save this article

An Integrated Optimization Model for Train Crew Management

Author

Listed:
  • A.T. Ernst
  • H. Jiang
  • M. Krishnamoorthy
  • H. Nott
  • D. Sier

Abstract

Train crew management involves the development of a duty timetable for each of the drivers (crew) to cover a given train timetable in a rail transport organization. This duty timetable is spread over a certain period, known as the roster planning horizon. Train crew management may arise either from the planning stage, when the total number of crew and crew distributions are to be determined, or from the operating stage when the number of crew at each depot is known as input data. In this paper, we are interested in train crew management in the planning stage. In the literature, train crew management is decomposed into two stages: crew scheduling and crew rostering which are solved sequentially. We propose an integrated optimization model to solve both crew scheduling and crew rostering. The model enables us to generate either cyclic rosters or non-cyclic rosters. Numerical experiments are carried out over data sets arising from a practical application. Copyright Kluwer Academic Publishers 2001

Suggested Citation

  • A.T. Ernst & H. Jiang & M. Krishnamoorthy & H. Nott & D. Sier, 2001. "An Integrated Optimization Model for Train Crew Management," Annals of Operations Research, Springer, vol. 108(1), pages 211-224, November.
    • Handle: RePEc:spr:annopr:v:108:y:2001:i:1:p:211-224:10.1023/a:1016019314196
    DOI: 10.1023/A:1016019314196
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1023/A:1016019314196
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1023/A:1016019314196?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.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. Mesquita, Marta & Moz, Margarida & Paias, Ana & Pato, Margarida, 2013. "A decomposition approach for the integrated vehicle-crew-roster problem with days-off pattern," European Journal of Operational Research, Elsevier, vol. 229(2), pages 318-331.
    3. Ralf Borndörfer & Christof Schulz & Stephan Seidl & Steffen Weider, 2017. "Integration of duty scheduling and rostering to increase driver satisfaction," Public Transport, Springer, vol. 9(1), pages 177-191, July.
    4. Breugem, T. & van Rossum, B.T.C. & Dollevoet, T. & Huisman, D., 2022. "A column generation approach for the integrated crew re-planning problem," Omega, Elsevier, vol. 107(C).
    5. Valouxis, Christos & Gogos, Christos & Goulas, George & Alefragis, Panayiotis & Housos, Efthymios, 2012. "A systematic two phase approach for the nurse rostering problem," European Journal of Operational Research, Elsevier, vol. 219(2), pages 425-433.
    6. 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.
    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. Jorge Amaya & Paula Uribe, 2018. "A model and computational tool for crew scheduling in train transportation of mine materials by using a local search strategy," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(3), pages 383-402, October.
    9. 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.
    10. Ernst, A. T. & Jiang, H. & Krishnamoorthy, M. & Sier, D., 2004. "Staff scheduling and rostering: A review of applications, methods and models," European Journal of Operational Research, Elsevier, vol. 153(1), pages 3-27, February.
    11. Young-Chae Hong & Amy Cohn & Stephen Gorga & Edmond O’Brien & William Pozehl & Jennifer Zank, 2019. "Using Optimization Techniques and Multidisciplinary Collaboration to Solve a Challenging Real-World Residency Scheduling Problem," Interfaces, INFORMS, vol. 49(3), pages 201-212, May.
    12. Vaidyanathan, Balachandran, 2007. "Multi-Commodity Network Flow Based Approaches for the Railroad Crew Scheduling Problem," 48th Annual Transportation Research Forum, Boston, Massachusetts, March 15-17, 2007 207928, Transportation Research Forum.
    13. Breugem, T. & Dollevoet, T.A.B. & Huisman, D., 2019. "A Column Generation Approach for the Integrated Crew Re-Planning Problem," Econometric Institute Research Papers EI2019-31, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    14. 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.

    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:annopr:v:108:y:2001:i:1:p:211-224:10.1023/a:1016019314196. 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.

    We have no bibliographic references for this item. You can help adding them by using 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.