Dynamische Tourenplanung mit ausgewählten Metaheuristiken

Eine Untersuchung am Beispiel des kapazitätsrestriktiven dynamischen Tourenplanungsproblems mit Zeitfenstern

Author: Lackner, Andreas Göttingen, 13. May 2004 pages: 270 edition: 1 Volume: 47 language: ISBN-10: 3865370845 ISBN-13: 9783865370846 allocated areas: Wirtschaftswissenschaften source of supply Print Version 36,00 € 30.6 in the shopping basket eBook (2162.6 kB) 36 in the shopping basket

Kurzbeschreibung

Buchbesprechung:

Die Berücksichtigung unvorhersehbar und plötzlich eintretender Ereignisse stellt eine wichtige und interessante Forschungsrichtung im Kontext Modell-basierter Planung logistischer Prozesse dar. Es ist ungeklärt, ob und in ggf.welcher Weise typische Methoden zur Lösung von deterministischen Optimierungsmodellen auf Situationen übertragen werden können, in denen einmal getroffene Entscheidungen ggf. widerrufen werden müssen. Insbesondere ist bisher nur ansatzweise bekannt, welche automatischen Entscheidungsverfahren einsetzbar sind.

Die Arbeit von Andreas Lackner beschäftigt sich mit dieser Problematik unter besonderer Berücksichtigung der Anforderung und Herausforderung in der Routine-und Tourenplanund. Den zentralen Aspekte der Arbeit stellt die Evolution der Metaheuristiken Evolutionäre Strategien, Ameisenalgorithmen sowie Simulated Annealing als automatische Entscheidungsverfahren in Online-Szenarien dar.

Nach einer motivierenden Einführung in die Problemstellung flogt die Aufarbeitund der rerlevanten Literatur zur Tourenplanung in üblicher form. Daran schlißt sich ein sehr informativer Überblick über dynamische Routenplanungsprobleme an,in dem u.a. Eigenschaften dynamischer Problemstellung, Kriterien der Dynamik sowie situationsspezifische Zielsetznugen und Nebendedingungen der dynamischen Tourenplanung herausgearbeitet werden. Anschließend erfolgen die Einführung der drei o.g. Meta-Strategie sowie deren Einbettung in das betrachtete Online-Szenario. Um ein Vergleich der Verfahren zu ermöglichen, entwickelt Andreas lackner eine umfangreiche multidimensional parametrisierte Sammlung von künstlichen Testinstanzen zur Routineplanung. Die Arbeit schließt mit einer vergleichenden Gegenüberstellung der beobachteten Ergebnisse der durchgeführten Experimente ab.

Diese Arbeit zum Themenkomplex >>Metaheurististiken in der Online-Planung<< ist lesenswert und informativ. Erwähnenswert sind hier einerseits die umfangreiche und sorgfältig dokumentierten numerischen Experimente and anderseits die konsequente Ausrichtung auf das dynamische Planungsszenario, insbesondere die Entwicklúng angemessener Optimierungsmodelle. Sowohl an der Problemstellung interessierter Leser als auch Algorithmen-Entwickler finden in diesem Buch neue Anregungen.


Jörn Schönberger, Bremen