Ein hybrides Verfahren zur Umlaufplanung von Fahrzeugen des spurgeführten Verkehrs

Fahrzeuge sind kostenintensive Elemente der Eisenbahn, deren ökonomischer Einsatz entscheidend ist. Dabei müssen Kosten für Fahrzeugeinsatz, Personaleinsatz und Trassenbenutzung berücksichtigt werden, ohne die betrieblichen Randbedingungen zu vernachlässigen. Die Arbeit erarbeitet zunächst die notwendigen Randbedingungen und Kosten für die Umlaufplanung, einschließlich Instandhaltungsplanung und Fahrzeugaustausch. Diese Randbedingungen werden in einem Modell abgebildet, das graphentheoretische und heuristische Verfahren kombiniert. Der entwickelte Algorithmus basiert auf einem EDV-Verfahren zur Berechnung von Umlaufplänen für Lokomotiven, das einen graphentheoretischen Ansatz nutzt. Obwohl einige Randbedingungen berücksichtigt werden, entspricht der Detaillierungsgrad nicht den Anforderungen der Umlaufplanung. Teile der Kostenparameter sind bereits abgebildet, während weitere notwendige Randbedingungen und Kostenparameter durch Erweiterungen des Datenmodells sowie heuristische Verfahren integriert werden. Die beiden Modelle werden zu einem hybriden Verfahren zusammengeführt. Beispielrechnungen verifizieren die Umsetzung des Verfahrens, das für langfristige, mittelfristige und kurzfristige Planung eingesetzt werden kann. Je nach Planungshorizont sind unterschiedliche Detailgrade der Randbedingungen und Kosten erforderlich.