Dynamische Tourenplanung

Inhaltsangabe:Einleitung: Tourenplanungsprobleme gehören zu den am häufigsten untersuchten Problemstellungen des Operations Research. Dennoch beschäftigt sich der weitaus größere Anteil der Arbeiten mit statischen Tourenplanungsproblemen. Sie unterliegen der stark vereinfachenden Annahme der Planungssicherheit durch unveränderliche Informationen im Zeitablauf. In Problemstellungen der realen Welt sind allerdings fast alle Parameter mit Unsicherheit behaftet und ändern sich im Zeitablauf. Die Berücksichtigung dieses Aspektes für eine möglichst realitätsnahe Planung findet in der dynamischen Tourenplanung statt. Gerade in der heutigen Zeit, in der die wirtschaftliche, ökologische Nachhaltigkeit und die ‘Just in Time’ Produktion im Rahmen der Öffnung der Märkte und der Globalisierung immer mehr in den Blickpunkt geraten, ist es wesentlich die notwendigen logistischen Dienstleistungen so effizient wie möglich zu gestalten. Die gestiegenen Rechnerleistungen und die Entwicklung im Bereich der Kommunikations- und Informationstechnologie bietet immer neuere Möglichkeiten große Mengen an Echtzeitdaten effektiv zu verarbeiten und solche Systeme kostengünstig für Unternehmen, die logistische Aufgaben im Bereich der Tourenplanung zu bewältigen haben, bereitzustellen. Des Weiteren zeigen die praktischen Anwendungsgebiete durch ihre Vielfalt und Breite, dass ein großer Bedarf an intelligenten Lösungen durch eine dynamische Tourenplanung besteht. Was in dem wachsenden Gebiet der dynamischen Tourenplanung Diskussionsgegenstand in der Literatur ist, wird in dieser Arbeit durch einen Überblick im Rahmen der Grundlagen der dynamischen Tourenplanung und der grundlegenden Unterscheidungsmöglichkeiten gegenüber einer statischen Tourenplanung aufgezeigt. Bevor der Aufbau und Gang dieser Arbeit im Folgenden detaillierter behandelt wird, sollen zunächst der Gegenstand und die Zielstellung dieser Arbeit mit den dahinter stehenden Fragestellungen erfolgen. Problemstellung: Die dynamischen Tourenplanungsprobleme wurden gerade in den letzten Jahren stärker erforscht. Diese Arbeit soll einen Literaturüberblick über diesen Themenbereich der Logistik geben. Dabei wird zunächst auf den Gegenstand dieser Arbeit eingegangen, um anschließend anhand der einzelnen Fragestellungen die Zielstellung dieser Arbeit aufzuzeigen. Im Rahmen eines Literaturüberblickes sollen in dieser Arbeit die wesentlichen Bereiche der dynamischen Tourenplanung beleuchtet werden. Daher kann und soll eine [...]