Dynamische Tourenplanung Grundlagen und Verfahren

Inhaltlich unveränderte Neuauflage. Unternehmen der Transportbranche müssen gerade im operativen Tagesge schäft bei der Tourenplanung und Transportdisposition Planungsprobleme lösen, die ein hohes Maß an Dynamik aufweisen. Speziell die Inputfaktoren der Tourenplanung sind größtenteils dynamisch und stochastisch. Aus Sicht des Autors kann die Qualität von Tourplanungsergebnissen durch die zeit nahe Berücksichtigung unvorhergesehener Ereignisse nachhaltig verbessert werden. Jedoch findet diese zunehmend erfolgskritische Funktionalität in der Literatur bisher nur unzureichend Beachtung, obwohl das Tourenplanungs pro blem (Vehicle Routing Problem (VRP)) eines der wichtigsten und am meisten erforschten kombinatorischen Optimierungsprobleme ist. Verfahren für kapazitierte dynamische Tourenplanungsproblemstellungen sind in der Lite ratur kaum zu finden. Die Arbeit geht daher der Forschungsfrage nach, wie ein Verfahren für die dynamische Tourenplanung zu konstruieren ist, wel ches das kapazitierte dynamische Tourenplanungsproblem, mit der Möglich keit die aktuellen Routenpläne der Fahrzeuge ausgehend von der momenta nen geographischen Position real-time zu verändern, unter Einhaltung sehr kurzer Rechenzeiten bei größtmöglicher Verständlichkeit löst.