Tourenplanung mit Zeitfenstern

Die tägliche Belieferung von Kunden, die sich durch ein im Zeitablauf schwankendes Mengenaufkommen auszeichnet, stellt eine herausfordernde logistische Planungsaufgabe dar. Es müssen dabei Touren unter Beachtung von Zeitfenstern für die Kundenbelieferung unter Beachtung von Ressourcen geplant werden. Dabei ist auf der einen Seite der geforderte Lieferservice zu erfüllen, auf der anderen Seite sind die Kosten möglichst gering zu halten, um in diesem dynamischen Markt wettbewerbsfähig zu bleiben. Diese besonders komplexe Planungsaufgabe wird in der Praxis in vielen Fällen noch intuitiv - von praktischer Erfahrung gestützt - durchgeführt. Für die Logistikkette entstehen dadurch unter Umständen erhebliche Wettbewerbsnachteile, da die Logistikkosten nicht kostenminimal kalkuliert werden bzw. der Einsatz des Fuhrparks nicht optimal gestaltet wird. Um die Reduzierung der Logistikkosten zu erreichen, lassen sich heute auf der Basis moderner Heuristiken Verfahren entwickeln, die dem Disponenten Potenziale zur Kostensenkung aufzeigen, ohne die Lieferqualität zu verschlechtern und damit zur Sicherstellung der Wettbewerbsfähigkeit beitragen. Die Entscheidungen zur Tourenplanung haben aber auch erhebliche Auswirkungen auf die Umwelt, so dass durch intelligente Tourenplanung eine Ressourcenschonung der Umwelt erreicht werden kann. In diesem Buch werden moderne Methoden zur computerunterstützten Tourenplanung am Vehicle-Routing-Problem mit Zeitfenstern dargestellt. Die Palette der vorgestellten Verfahren reicht von einfachen Konstruktionsheuristiken bis zu hybriden Metaheuristiken. Der Qualitätsvergleich erfolgt anhand von theoretischen Benchmarkproblemen. Da sich diese Benchmarkprobleme teilweise erheblich von den Anforderungen in der Praxis unterscheiden, werden ebenso die praktischen Anforderungen bzw. die Unterschiede zu den Benchmarkproblemen für unterschiedliche Branchen aufgeführt.