Tourenplanung mit Fahrzeugsynchronisation

• Antragsteller: Professor Dr. Christian Bierwirth
• Fachliche Zuordnung: Accounting und Finance
• Förderung: Förderung von 2011 bis 2014
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 188623922

Die Synchronisation von Fahrzeugen, Personen oder Diensten, die in mobilen Servicenetzen wie z. B. bei Pflegediensten oder der Hausmüllentsorgung zu gewährleisten ist, stellt äußerst komplexe Anforderungen an die Planung der jeweiligen Arbeitsvorgänge. Dieses Forschungsvorhaben zielt auf eine systematische Erfassung, Modellierung und Lösung von räumlichen und zeitlichen Synchronisationsbeziehungen zwischen mobilen Betriebsmitteln in einem Servicenetz. ab. Gegenstand der Forschung sind dabei Tourenplanungsprobleme wie sie in Transportbetrieben, Entsorgungsunternehmen und anderen Dienstleistungsbereichen zur Planung der operativen Vorgänge gelöst werden müssen. Zunächst werden vier Grundformen der Synchronisation, welche die möglichen räumlichen und zeitlichen Koordinationsbedarfe zwischen zwei Diensten unterscheiden, durch eine mathematische Modellierung mittels gemischt ganzzahliger, linearer Restriktionen beschrieben. Hieraus wird ein verallgemeinertes Restriktionssystem für die Fahrzeugsynchronisation abgeleitet. Zur Behandlung von Fahrzeugsynchronisationsbedingungen im Rahmen der Tourenplanung werden nachfolgend Separationsansätze für die ganzzahlige Optimierung erforscht. Anschließend sollen heuristische Nachbarschaftssuchverfahren und Evolutionäre Algorithmen für die Problemstellung entwickelt werden, um Lösungsansätze für große Servicenetze, wie sie in der Praxis anzutreffen sind, bereitzustellen.

• DFG-Verfahren: Sachbeihilfen