Dynamische Tourenplanung

Im Bereich der Tourenplanung gibt es erst seit wenigen Jahren Arbeiten, die eine dynamische Planungssituation berücksichtigen, wie sie sich durch laufend eingehende Transportaufträge ergibt. Ein Dissertationsprojekt hat sich erstmalig mit einer weiteren wichtigen Quelle von Dynamik, den schwankenden Fahrzeiten in städtischen Gebieten, befasst. Derzeit werden die dort entwickelten Methoden auf erweiterte Problemstellungen übertragen.

Die zunehmende Verfügbarkeit von Online-Informationen in logistischen Systemen aufgrund moderner Informations- und Kommunikations-Technologie hat auch die Ansprüche der Kunden solcher Systeme erhöht: Sie erwarten eine schnellere und flexiblere Ausführung ihrer Aufträge, insbesondere bei Benutzung eines elektronischen Marktplatzes. Leider ist die Entwicklung von logistischen Planungsmethoden, die sich für solche dynamischen Planungssituationen eignen, hinter der informationstechnologischen Entwicklung zurückgeblieben. Im Bereich der kurzfristigen Tourenplanung, einer seit Jahrzehnten besonders intensiv erforschten Logistik-Aufgabe, gibt es erst seit wenigen Jahren Arbeiten, die sich mit einer dynamischen Planungssituation auseinandersetzen. Dabei wurden bisher lediglich die während der Planungsperiode laufend eintreffenden Kundenaufträge als dynamische Daten berücksichtigt.

 

Das Dissertationsprojekt von Elke Sandvoss (abgeschlossen 2004) befasste sich erstmalig mit einer weiteren wichtigen Quelle von Dynamik, den schwankenden Fahrzeiten in städtischen Gebieten. On-line-Informationen darüber sind in modernen Verkehrsmanagementsystemen verfügbar, zu denen die Firma DaimlerChrysler ihre Erfahrung und Praxisdaten in eine Forschungskooperation eingebracht hat. Dabei wurden überraschende und bemerkenswerte Forschungsergebnisse erzielt, die über die betrachtete Problemstellung hinaus für die dynamische Planung von allgemeiner Bedeutung sind. Die in der Literatur zumeist propagierte vollständige Verplanung aller bekannten Aufträge mithilfe von Einfügeverfahren ist einer kurzsichtigen, aber optimalen Zuordnung von jeweils einem Auftrag zu jedem Fahrzeug deutlich unterlegen. Eine solche Zuordnung lässt sich auch bei großen Fuhrparks in weniger als einer Sekunde berechnen.

 

Die von Frau Sandvoss für Pick-up-and-Delivery-Probleme mit nur einem Transportauftrag je Fahrzeug entwickelten Modelle und Methoden werden derzeit für den Fall beliebiger Auftragskombinationen je Fahrzeug erweitert. Damit wird z. Bsp. auch der Fall eines Rufbus-Systems erfasst.