Projekt

Cost-efficient Vehicle Routing with Constraint Relaxation

Beschreibung:

Etwa 76% des gesamten OÖ LKW-Verkehrs ist standortbezogener Flächenverkehr mit Ziel und/oder Quelle in OÖ. Daher verbirgt sich in einer optimalen Planung von Ausliefer- oder Sammelfahrten erhebliches Potenzial zur Verkehrsvermeidung, Reduzierung externer Effekte sowie in der Einsparung von Kosten. In diesem Projekt soll die Tourenplanung bei stochastischem Bedarf betrachtet werden. Dieses spezielle Planungsproblem ist in vielen Bereichen der Logistik relevant, v.a. dort, wo die Bedienung eines Knotens weniger zeitkritisch ist, sondern eher von der Verfügbarkeit eines bestimmten Bestandes abhängt. Beispiele sind Vendor-Managed-Inventory (VMI) und die Entsorgungslogistik. Im Gegensatz zum klassischen Tourenplanungsproblem wird in diesen Beispielen nicht von bekannten Bedarfen ausgegangen, sondern die Nachfrage am jeweiligen Knoten als stochastische Größe angesehen. Damit ergibt sich ein zusätzlicher Freiheitsgrad in der Tourenplanung, weil ein Knoten nicht zwingend bedient werden muss, sondern auf Basis der „Kostenfunktion“ auch früher oder später versorgt werden könnte. Ob die Nutzung dieses Freiheitsgrades sinnvoll ist, hängt von den aus dieser Entscheidung resultieren Kosten ab. In diesem Projekt sollen mengenmäßige und zeitliche Freiheitsgrade bei der Bedienung von Knoten bewusst als Kostensenkungspotenziale ausgenutzt werden. Dies ergibt einen völlig neuer Zugang zur Tourenplanung, der in Folge als Capacitated Vehicle Routing Problem with Demand Windows (CVRPDW) bezeichnet wird.

Ziele sind u.a. Entwicklung eines Theory-Framework zum CVRPDW, Einordnung in die Theorie der klassischen Tourenplanung, Formulierung charakteristischer Benchmarkprobleminstanzen und Etablierung in der OR und Heuristic Community, Reduktion der Transportkosten durch die Entwicklung neuer Geschäftsmodelle in der Beziehung zwischen Kunde, Lieferant und Logistikdienstleister sowie Reduktion verkehrsbedingter externer Effekte, Integration der Erkenntnisse in bestehende Logistik-Planungssysteme bzw. Anstoß zur Entwicklung neuer Planungssysteme sowie die Publikation der Erkenntnisse.

2009-10-01 - 2011-03-31

Leitung:

Personen:

Forschungsschwerpunkte:

Forschungseinheiten:

Forschungsprogramm:

Land OÖ Basisfinanzierung

Publikationen: