Zusammenfassung
Die vorliegende Arbeit beschreibt ein interaktives Werkzeug zur Lösung praxisrelevanter Standortplanungsprobleme. Als Optimierungsmethode kommt ein Genetischer Algorithmus zum Einsatz. Die Leistungsfähigkeit des Ansatzes wird anhand eines p-Median-Problems untersucht. Der Genetische Algorithmus erreicht für die getesteten Probleminstanzen die Optimallösimg bzw. weicht nur geringfügig davon ab. Der Einsatz des Werkzeugs wird außerdem anhand eines realitätsnahen Standortproblems demonstriert.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Beasley, J. (1985): A Note On Solving Large p-median Problems. European Journal of Operation Research 21: 270–273
Christofides, N.; Beasley J. (1982): A Tree Search Algorithm for the p- median Problem. European Journal of Operation Research 10:196–204
Eichberg, D.; Kohlmorgen, U.; Schmeck, H. (1995): Feinkömig parallele Varianten des Insel-Modells Genetischer Algorithmen. Mitteilimgen- Gesellschaft für Informatik e.V., Parallel-Algorithmen und Rechnerstrukturen, Workshop: 74–80
Goldberg, D. (1989): Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading MA
Hax, A.; Candea, D. (1984): Production and Inventory Management. Prentice-Hall, New Jersey
Michalewicz, Z. (1994): Genetic Algorithms + Data Strucutures = Evolution Programs, 2. erw. Aufl., Springer, Berlin
Nissen, V. (1997): Einführung in Evolutionäre Algorithmen. Vieweg, Wiesbaden
Whitley, D.; Starkweather, T. (1990): Genitor II: A Distributed Genetic Algorithm. Journal of Experimental and Theoretical Artificial Intelligence 2 (3): 189–214
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden
About this chapter
Cite this chapter
Baumgärtner, M., Branke, J., Klohr, V., Schmeck, H. (1998). Strategische Standortplanung mit einem interaktiven Genetischen Algorithmus. In: Biethahn, J., Hönerloh, A., Kuhl, J., Leisewitz, MC., Nissen, V., Tietze, M. (eds) Betriebswirtschaftliche Anwendungen des Soft Computing. Computational Intelligence. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-86843-5_15
Download citation
DOI: https://doi.org/10.1007/978-3-322-86843-5_15
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-05596-7
Online ISBN: 978-3-322-86843-5
eBook Packages: Springer Book Archive