Scheduling Wagon Maintenance at Deutsche Bahn
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.
- [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
- [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
- [Mell96]Mellouli T., Improving Vehicle Scheduling Support by Efficient Algorithms. In: Operations Research Proceedings 1996, pp. 307–312, Springer, Heidelberg.Google Scholar
- [LaaAar87]van Laarhoven P.J., Aarts E.H.: Simulated Annealing: theory and applications. Reidel, 1987.Google Scholar
- [SuhlL95]Suhl L: Computer-Aided Scheduling — an Airline Perspective. Gabler Deutsche Universitaets-Verlag, Wiesbaden 1995.Google Scholar
- [SuhlU94]Suhl U.: MOPS — Mathematical Optimization System. Benutzerhandbuch Version 2.5, Freie Universitaet Berlin, 1995.Google Scholar