Dynamische Tourenplanung

Inhaltlich unvernderte Neuauflage. Unternehmen der Transportbranche mssen gerade im operativen Tagesgeschft bei der Tourenplanung und Transportdisposition Planungsprobleme lsen, die ein hohes Ma an Dynamik aufweisen. Speziell die Inputfaktoren der Tourenplanung sind grtenteils dynamisch und stochastisch. Aus Sicht des Autors kann die Qualitt von Tourplanungsergebnissen durch die zeitnahe Bercksichtigung unvorhergesehener Ereignisse nachhaltig verbessert werden. Jedoch findet diese zunehmend erfolgskritische Funktionalitt in der Literatur bisher nur unzureichend Beachtung, obwohl das Tourenplanungsproblem (Vehicle Routing Problem (VRP)) eines der wichtigsten und am meisten erforschten kombinatorischen Optimierungsprobleme ist. Verfahren fr kapazitierte dynamische Tourenplanungsproblemstellungen sind in der Literatur kaum zu finden. Die Arbeit geht daher der Forschungsfrage nach, wie ein Verfahren fr die dynamische Tourenplanung zu konstruieren ist, welches das kapazitierte dynamische Tourenplanungsproblem, mit der Mglichkeit die aktuellen Routenplne der Fahrzeuge ausgehend von der momentanen geographischen Position real-time zu verndern, unter Einhaltung sehr kurzer Rechenzeiten bei grtmglicher Verstndlichkeit lst.