Zusammenfassung
Gegenstand unserer Untersuchungen ist die Anwendung heuristischer Graphensuchverfahren aus dem Bereich der Künstlichen Intelligenz (vgl. [3], [5] und [6]) auf Problemstellungen der Tourenplanung. In dem vorliegenden Beitrag wird das nur mengenmäßig beschränkte Standardproblem mit einem Depot betrachtet; d. h. die Zielsetzung besteht in der Entfernungsminimierung, wobei die Summen der Entlademengen der ermittelten Touren die maximale Kapazität der Fahrzeuge nicht überschreiten dürfen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brendel, T. (1987): Dialoggestützte Tourenplanung unter besonderer Berücksichtigung von Belieferungszeitintervallen. Europäische Hochschulschriften, Verlag Peter Lang Frankfurt (Dissertation TH Aachen).
Domscke, W. (1982): Logistik, Rundreisen und Touren. Oldenburg Verlag München, Wien.
Kaindl, H. (1989): Problemlösen durch heuristische Suche in der Artifical Intelligence. Springer-Verlag Wien, New York.
Lontke, M. (1987): Entwicklung eines Softwaresystems zur Planung des wirtschaftlichen Fahrzeugeinsatzes in einem konkreten Betrieb des Transportgewerbes. Diplomarbeit Universität Bremen.
Nilsson, N. J. (1982): Principles of Artifical Intelligence. Springer-Verlag Berlin, Heidelberg, New York.
Pearl, J. (1984): Heuristics, Intelligence Search Strategies for Computer Problem Solving. Addison Wesley Reading Massachusetts.
Röscher, P. (1989): Tourenplanung unter Berucksichtigung von Zeitfenstern. In: Operations Research Proceedings 1988, Springer-Verlag Berlin, Heidelberg, New York, S. 568–569.
Trochelmann, J. (1980): Tourenplanung für das deterministische Eindepotproblem. Vandenhoeck und Ruprecht Göttingen.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kopfer, H., Lontke, M. (1990). Tourenplanung mit einem Suchverfahren der Künstlichen Intelligenz. In: Kistner, KP., Ahrens, J.H., Feichtinger, G., Minnemann, J., Streitferdt, L. (eds) Papers of the 18th Annual Meeting / Vorträge der 18. Jahrestagung. Operations Research Proceedings, vol 1989. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75639-9_74
Download citation
DOI: https://doi.org/10.1007/978-3-642-75639-9_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52489-2
Online ISBN: 978-3-642-75639-9
eBook Packages: Springer Book Archive