Zusammenfassung
Tourenplanungsprobleme sind in der Praxis dadurch gekennzeichnet, daß sie eine Vielzahl von Restriktionen aufweisen, die man in den abstrakten Modellen des Operations Research nicht findet. Will man derartige Tourenplanungsprobleme mit Hilfe von rechnergestützten Entscheidungsunterstützungssystemen lösen, so benötigt man ein Konzept, um diese komplexen Restriktionen, die nicht Teil der Standard-Modelle sind, zu modellieren und in Algorithmen zu implementieren. In diesem Artikel werden die wichtigsten bisherigen Modellierungs-Ansätze aus dem Bereich des Operations Research und der Software-Entwicklung kurz vorgestellt und ein neues Modell sowie einige darauf aufbauende generische Algorithmen vorgeschlagen.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
Das AMP wurde zuerst von Rochat und Taillard (1995) als Verfahren zur Lösung von Tourenplanungsproblemen vorgeschlagen, allerdings nicht unter der Bezeichnung AMP. Erst später wurde von Taillard et al. (2001) der Begriff AMP eingeführt und als allgemeine Metaheuristik beschrieben, welche gewissermaßen andere Metaheuristiken als Spezialfälle enthält. Dieser Arbeit liegt eine eingeschränkte Sichtweise des AMP zugrunde, die das AMP eher als Metaheuristik auffaßt, welche die Vorgehensweise aus Rochat und Taillard (1995) generalisiert.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grünert, T. (2004). Flexibilisierung der Tourenplanung: Bisherige Ansätze und das Konzept der generischen Algorithmen. In: Spengler, T., Voß, S., Kopfer, H. (eds) Logistik Management. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-2689-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-7908-2689-0_1
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0121-7
Online ISBN: 978-3-7908-2689-0
eBook Packages: Springer Book Archive