Wagenumlaufplanung im ÖPNV bei Begrenzten Betriebshofkapazitäten ein Ganzzahliges Mehrgüterflussmodell mit Lösungsansätzen

Die Bildung von Wagenumlaufplänen im ÖPNV läßt sich als ganzzahliges Mehrgüterflußproblem darstellen. Das Problem kann gelöst werden, indem ein Eingüterflußproblem als Lagrange-Relaxation des Mehrgüterflußproblems benutzt wird. Da die Bestimmung der Lagrange-Multiplikatoren im allgemeinen relativ lange Rechenzeiten erfordert, wird eine Heuristik vorgestellt, die bei einer beliebigen Lösung der Lagrange-Relaxation die Verletzungen der Mehrgüterflußbedingungen erkennt und sie durch Änderungen der Flußwerte schrittweise beseitigt.