Railway Crew Scheduling in Passenger Transportation - Optimization Approach

• Autorzy: Izabela Dziaduch , Paweł Hanczar
• Języki publikacji: EN

Abstrakty

EN

In this paper, a railway crew scheduling problem is presented. The basic requirements related to the drivers' working time, which should be considered in the presented topic, are characterized. The literature review of existing models for crew planning was also performed as well. In the main part of the article, the decision model, which will allow to plan a driver for a train, is defined. The article also contains an assessment of the possibility to use the presented model in the scheduling the work of rail crews in practice.(original abstract)

Słowa kluczowe

EN

Railway transport; Transport; Optimalization; Passenger transport

PL

Transport kolejowy; Transport; Optymalizacja; Transport pasażerski

• Czasopismo: Mathematical Economics
• Rocznik: 2018
• Numer: nr 14 (21)
• Strony: 19--30

Twórcy

autor

Izabela Dziaduch

• Wrocław University of Economics, Poland

autor

Paweł Hanczar

• Wrocław University of Economics, Poland

Bibliografia

• Caprara A., Fischetti M., Toth P., Guida P.L., Vigo D. (1997). Algorithms for railway crew management. Mathematical Programming B. No. 79, pp. 125-141.
• Caprara A., Fischetti M., Toth P., Vigo D., Guida P.L. (1999). Solution of Large-Scale Railway Crew Planning Problems: The Italian Experience. [In:] Wilson N. (ed.). Computer- Aided Transit Scheduling, Economics and Mathematical Systems. Springer. Heidelberg, pp. 1-18.
• Desaulniers G., Desrosiers J., Dumas Y., Marc S., Rioux B., Solomon M.M., Soumis F. (1997). Crew pairing at Air France. European Journal of Operations Research. No 97, pp. 245-259.
• Geraets F., Kroon L., Schoebel A., Wagner D., Zaroliagis Ch.D. (eds.) (2004). Algorithmic Methods for Railway Optimization. International Dagstuhl Workshop. Dagstuhl Castle. Germany. June 20-25, 2004, 4th International Workshop, ATMOS 2004, Bergen, Norway, September 16-17, 2004, Revised Selected Papers. Springer.
• Hjorring C., Hansen J. (1999). Column Generation with a Rule Modelling Language for Airline Crew Pairing. 34th Annual Conference of the Operational Research Society of New Zealand, pp. 133-142.
• Kroon L., Fischetti M. (2001). Crew scheduling for Netherlands Railways, Destination: Customer. [In:] Voss S., Daduna J. (eds.). Computer-Aided Scheduling of Public Transport, Economics and Mathematical Systems. Springer. Heidelberg, pp. 181-201.
• Lavoie S., Minoux M., Odier E. (1988). A new approach for crew pairing problems by column generation with an application to air transportation. European Journal of Operations Research. No 35, pp. 45-58.
• Minoux M. (1984). Column Generation Techniques in Combinatorial Optimization: A New Application to Crew Pairing Problems. XXIVth AGIFORS Symposium.
• Suyabatmaz A.Ç., Sahin G. (2015). Railway crew capacity planning problem with connectivity of schedules. Transportation Research. Part E. No 84, pp. 88-100.
• Wren A., Fores S., Kwan A., Kwan R., Parker M., Proll L. (2003). A flexible system for scheduling drivers. Journal of Scheduling. No 6, pp. 437-455.

Identyfikatory

DOI

10.15611/me.2018.14.02