Mathematische Optimierung zur Unterstützung kundenorientierter Disposition im Schienenverkehr

Der vorliegende Beitrag befast sich mit der Konzeption und Implementierung eines mathematischen Modells, das die Dispositionsaufgabe im fahrplangebundenen Schienenverkehr beschreibt. Im Rahmen der Arbeit werden Methoden der exakten mathematischen Optimierung auf unterschiedlich komplexe Instanzen des Dispositionsproblems angewandt, um zu im Sinne der Kundenorientierung optimalen Losungen zu gelangen. Das Ergebnis der Optimierung ist keine einzelne Entscheidungsempfehlung, sondern ein Dispositionsplan fur einen kompletten Entscheidungszeitraum. Ein weiterer Aspekt der Untersuchung ist die Frage nach der Anwendbarkeit der mathematischen Optimierung bei der Unterstutzung des Disponenten im taglichen Bahnbetrieb. Auserdem kann das Optimierungssystem die Entscheidungen im Schulungsbetrieb bewerten sowie die Qualitat von Heuristiken beurteilen. Durchgefuhrte Experimente zur Verifikation des Modells basieren auf realen Fahrplan- und Topologiedaten der Deutschen Bahn AG.