Scheduling Wagon Maintenance at Deutsche Bahn

  • Danny C. Myers
  • Leena Suhl
Conference paper
Part of the Operations Research Proceedings book series (ORP, volume 1997)


This paper discusses the problem of generating schedules for railway wagons that serve a given timetable of trips and also allow for timely maintenance of the wagons. Routes of wagons have to be constructed as rotations so that a given objective, ideally the total cost, is minimized. A surrogate for cost minimization, used here, is to minimize the number of trains needed to carry out all the trips.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [CraRou87]
    Crainic T. G., Rousseau J.-M., The Column Generation Principle and the Airline Crew Scheduling Problem. INFOR, Vol. 25, No. 2, 136–151, 1987.Google Scholar
  2. [KotLes96]
    Kottkamp F., Leser D.: A Decision Support System for Wagon Scheduling in Railways. Diploma Thesis, University of Paderborn, Decision Support and Operations Research Laboratory, 1996 (in German).Google Scholar
  3. [Mell96]
    Mellouli T., Improving Vehicle Scheduling Support by Efficient Algorithms. In: Operations Research Proceedings 1996, pp. 307–312, Springer, Heidelberg.Google Scholar
  4. [LaaAar87]
    van Laarhoven P.J., Aarts E.H.: Simulated Annealing: theory and applications. Reidel, 1987.Google Scholar
  5. [SuhlL95]
    Suhl L: Computer-Aided Scheduling — an Airline Perspective. Gabler Deutsche Universitaets-Verlag, Wiesbaden 1995.Google Scholar
  6. [SuhlU94]
    Suhl U.: MOPS — Mathematical Optimization System. Benutzerhandbuch Version 2.5, Freie Universitaet Berlin, 1995.Google Scholar
  7. [Vid93]
    Vidal R.V.: Applied Simulated Annealing. Springer, Berlin, Heidelberg, 1993.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Danny C. Myers
    • 1
  • Leena Suhl
    • 2
  1. 1.Department of Applied Statistics and Operations ResearchBowling Green State UniversityUSA
  2. 2.Department of Business ComputingUniversität Gesamthochschule PaderbornGermany

Personalised recommendations