Communications - Scientific Letters of the University of Zilina 2015, 17(2):23-29 | DOI: 10.26552/com.C.2015.2.23-29

Preconditioning in the Backtracking Duty Generation of Passenger Rail Crew Scheduling: A Case Study

Matyas Koniorczyk1, Borbala Talas2, Ferenc Gedeon3
1 Institute of Mathematics and Informatics, Faculty of Natural Sciences, University of Pecs, Hungary and Rail Navigator Kft., Budapest, Hungary
2 Institute of Mathematics and Informatics, Faculty of Natural Sciences, University of Pecs, Hungary
3 MAV-START Zrt., Budapest, Hungary

We describe briefly the crew scheduling and rostering approach implemented in Railm@n, the system used by MAV START, the passenger railway transport company of Hungary, to organize the work of passenger train crews that is, conductors. Then we discuss the scheduling (duty generation) phase of the algorithm in detail. When treated in full generality, the problem already scales to an untractable size. We describe our successful experience with the use of preconditioning to keep the problem tractable. The approach may be useful in timetable planning and depot planning, too.

Keywords: passenger crew rosteringg; duty generation

Published: May 31, 2015  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Koniorczyk, M., Talas, B., & Gedeon, F. (2015). Preconditioning in the Backtracking Duty Generation of Passenger Rail Crew Scheduling: A Case Study. Communications - Scientific Letters of the University of Zilina, 17(2), 23-29. doi: 10.26552/com.C.2015.2.23-29
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. ERNST, A. T., JIANG, H., KRISHNAMOORTHY, M., OWENS, B., SIER, D.: An Annotated Bibliography of Personnel Scheduling and Rostering, Annals of Operations Research. vol. 127, 2004, pp. 21-144. Go to original source...
    2. ERNST, A. T., JIANG, H., KRISHNAMOORTHY, M., NOTT, H., SIER, D.: An Integrated Optimization Model for Train Crew Management, Annals of Operations Research vol. 108, 2001, pp. 211-224. Go to original source...
    3. HARTOG, A., HUISMAN, D., ABBINK, E. J. B., KROON, L. G.: Decision Support for Crew Rostering at NS, Public Transport, vol. 1, 2009, pp. 121-133. Go to original source...
    4. CAPRARA, A., FISCHETTI, M., TOTH, P., VIGO, D., GUIDA, P. L.: Algorithms for Railway Crew Management, Mathematical Programming, vol. 79, 1997, pp. 125-141. Go to original source...
    5. GOUMOPOULOS, C., HOUSOS, E.: Efficient Trip Generation with a Rule Modeling System for Crew Scheduling Problems, J. of Systems and Software, vol. 69, 2004, pp. 43-56. Go to original source...
    6. http://en.wikipedia.org/wiki/,Hungarian_State_Railways\mediaviewer\File:Magyarorszag_Vasuti_Terkepe.svg, November 26, 2014.

    This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content