Dynamisch-adaptive Tourenplanung

Die klassische, statische Tourenplanung ist dadurch gekennzeichnet, dass die Daten bereits zu Beginn des Planungsprozesses eindeutig als gegeben betrachtet werden und eine Anpassung der Planung während der Durchführung der Touren nicht vorgesehen ist. Reale Tourenplanungs- und Tourensteuerungsprobleme sind allerdings häufig dadurch charakterisiert, dass eindeutige Daten beim Planungsprozess nicht immer zur Verfügung stehen. Ereignisse, wie z. B. unvorhergesehene verzögerte Fahrzeiten durch Verkehrsstaus, stark variierende und nicht vorgesehene Abweichungen der Servicezeiten bei den Kunden sowie neue Kundenanfragen, die während der Tourausführung eintreffen, machen Anpassungen notwendig. Eine zunehmende Kundenorientierung aus Wettbewerbsgründen – vor allem in Form des Lieferservice – führt zusätzlich dazu, neue Kundenanfragen, die während der Tourausführung entstehen, in den bestehenden Plan zu integrieren. Dynamische Veränderungen in den Inputdaten im Laufe des Planungsprozesses im Rahmen der dynamisch-adaptiven Tourenplanung erfordern Anpassungen, um den Zielen des Lieferservice sowie geringer Kosten gerecht zu werden. In diesem Buch wird zunächst eine eindeutige Definition der Aufgabenstellung einer dynamisch-adaptiven Tourenplanung dargelegt. Anschließend werden die verschiedenen Arten der adaptiven Anpassungen für dynamische Tourenplanungsprobleme systematisiert und wesentliche Lösungskonzepte in diesem Kontext präsentiert. Eine Auswahl von in der Praxis relevanten Problemstellungen der dynamisch-adaptiven Tourenplanung wird im abschließenden Kapitel dargestellt.