Skip to main content
SpringerLink
Log in

A Hybrid Solution Approach for Railway Crew Scheduling Problems with Attendance Rates

  • Conference paper
  • First Online:
Operations Research Proceedings 2015

Part of the book series: Operations Research Proceedings ((ORP))

Abstract

This paper presents a model for railway crew scheduling problems dealing with attendance rates for conductors. Afterwards we discuss a hybrid solution approach for these kind of problems. This approach consists of a column generation framework using genetic algorithm to solve the pricing problem. Based on a real-world instance, we compare our hybrid solution approach with the enumeration approach with respect to resulting total costs and computation time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Caprara, A., Kroon, L., Monaci, M., Peeters, M., Toth, P.: Passenger railway optimization. In: Barnhart, C., Laporte, G. (eds.), Transportation, of Handbooks in Operations Research and Management Science, Chap. 3, vol. 14, pp. 129–187. Elsevier, Amsterdam (2007)

    Google Scholar 

  2. Desrochers, M., Gilbert, J., Sauve, M., Soumis, F.: CREW-OPT: subproblem modeling in a column generation approach to urban crew scheduling. In: Desrochers, M., Rousseau, J.-M. (eds.) Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, vol. 386, pp. 395–406. Springer, Heidelberg (1992)

    Chapter  Google Scholar 

  3. Hanafi, R., Kozan, E.: A hybrid constructive heuristic and simulated annealing for railway crew scheduling. Comput. Ind. Eng. 70, 11–19 (2014)

    Article  Google Scholar 

  4. Jütte, S., Albers, M., Thonemann, U.W., Haase, K.: Optimizing railway crew scheduling at DB Schenker. Interfaces 41, 109–122 (2011)

    Article  Google Scholar 

  5. Liu, M., Haghani, A., Toobaie, S.: Genetic algorithm-based column generation approach to passenger rail crew scheduling. Transp. Res. Rec. J. Transp. Res. Board 2159, 36–43 (2010)

    Article  Google Scholar 

  6. Michalewicz, Z.: Genetic Algorithms \(+\) Data Structures \(=\) Evolution Programs. Springer, Heidelberg (1996)

    Book  Google Scholar 

  7. Santos, A.G., Mateus, G.R.: General hybrid column generation algorithm for crew scheduling problems using genetic algorithm. In: IEEE Congress on Evolutionary Computation, CEC 2009, pp. 1799–1806 (2009)

    Google Scholar 

  8. Shen, Y., Kwan, R.S.: Tabu search for driver scheduling. In: Voß, S., Daduna, J.R. (eds.) Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, vol. 505, pp. 121–135. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Business and Economics, TU Dresden, 01062, Dresden, Germany

    Kirsten Hoffmann

Authors
  1. Kirsten Hoffmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kirsten Hoffmann .

Editor information

Editors and Affiliations

  1. Department of Business Administration, University of Vienna, Vienna, Austria

    Karl Franz Dörner

  2. Decision Sciences and Statistics (IDS) Department, ESSEC Business School of Paris, Cergy Pontoise Cedex, France

    Ivana Ljubic

  3. Department of Statistics and Operations Research, University of Vienna, Vienna, Austria

    Georg Pflug

  4. Operations Research and Control Systems, TU Wien, Vienna, Austria

    Gernot Tragler

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

Hoffmann, K. (2017). A Hybrid Solution Approach for Railway Crew Scheduling Problems with Attendance Rates. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_33

Download citation

Publish with us

Policies and ethics

Search

Navigation