TY - THES A1 - Boomgaarden, Christoph T1 - Dynamische Tourenplanung und -steuerung T1 - Dynamic Vehicle Routing and Scheduling N2 - In dieser Arbeit werden dynamisch-determinstische Tourenplanungsprobleme und dynamisch-stochastische Tourensteuerungsprobleme auf Basis von Verkehrswegenetzwerken beschrieben, modelliert und Lösungsverfahren experimentell untersucht. Zunächst wird ein neues Modell zur Abbildung von dynamisch-deterministischen Tourenplanungsproblemen mit im Zeitablauf variablen Fahrzeiten auf Basis von Verkehrswegenetzwerken vorgestellt. Ein neuer Ameisenkoloniealgorithmus zur Lösung von dynamisch-deterministischen Tourenplanungsproblemen mit Zeitfensterrestriktionen wird entworfen und beschrieben. Aufbauend auf dem Tourenplanungsproblem wird in dieser Arbeit erstmals das Tourensteuerungsproblem formuliert. Stochastische Fahrzeiten, deren Ausprägungen im Zeitablauf erst bekannt werden, werden durch Störereignisse abgebildet. Störereignisse berücksichtigen dabei nur die von der Planung abweichenden Ausprägungen der Fahrzeiten. KW - Tourenplanung KW - Ameisenalgorithmus KW - Heuristik KW - Netzwerk KW - Verkehrswege KW - Reaktionsverfahren KW - Tourensteuerung KW - Dynamic Vehicle Routing KW - Street Network KW - Reaction KW - ant colony Y1 - 2007 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:739-opus-5559 ER -