Zusammenfassung
Gegenstand dieser Arbeit ist ein wissensbasierter Genetischer Algorithmus zur Lösung praxisrelevanter Ablaufplanungsprobleme. Der Ansatz basiert auf der Integration von domänenspezifischem Wissen aus dem Anwendungsbereich in den Genetischen Algorithmus. Eine neue Nicht-Standard-Problemrepräsentation wird eingeführt und wissensbasierte genetische Operatoren werden entworfen, um die in dieser komplexen Repräsentation enthaltenen Informationen effektiv auszunutzen. Die Leistungsfähigkeit des Ansatzes belegen die Ergebnisse umfangreicher Experimente mit einem Anwendungsbeispiel aus der industriellen Praxis.
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
Ablay, P.: “Optimieren mit Evolutionsstrategien — Reihenfolgeprobleme, nichtlineare und ganzzahlige Optimierung”, Dissertation, Universität Heidelberg, 1979.
Appelrath, H.-J.: “Das EUREKA-Projekt PROTOS”, Tagungsband Wissensbasierte Systeme, Springer, IFB 155, 1987.
Bagchi, S.; Uckum, S.; Miyabe, Y.; Kawamura, K.: “Exploring Problem-Specific Recombination Operators for Job Shop Scheduling”, Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, 1991.
Bruns, R.: “Direct Chromosome Representation and Advanced Genetic Operators for Production Scheduling”, Proceedings of the Fifth International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, 1993.
Cleveland, G.A.; Smith, S.F.: “Using Genetic Algorithms to Schedule Flow Shop Releases”, Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann Publishers, 1989.
Davis, L. (ed.): “Handbook of Genetic Algorithms”, Van Nostrand Reinhold, New York, 1991.
Garey, M.; Johnson, D.: “Computers and Intractability: A Guide to the Theory of NP-Completeness”, W. H. Freeman, 1979.
Schöneburg, E.; Heinzmann, F.; Feddersen, S.: “Genetische Algorithmen und Evolutionsstrategien”, Addison Wesley, 1994.
Syswerda, G.: “Schedule Optimization Using Genetic Algorithms”, in [Davis 91].
Whitley, D.; Starkweather, T.; Shaner, D.: “The Traveling Salesman and Sequence Scheduling: Quality Solutions Using Genetic Edge Recombination”, in [Davis 91].
Yamada, T.; Nakano, R.: “A Genetic Algorithm Applicable to Large-Scale Job-Shop Problems”, Proc. Parallel Problem Solving from Nature 2, Elsevier Science Publishers, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Appelrath, HJ., Bruns, R. (1994). Genetische Algorithmen zur Lösung von Ablaufplanungsproblemen. In: Reusch, B. (eds) Fuzzy Logik. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79386-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-79386-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58649-4
Online ISBN: 978-3-642-79386-8
eBook Packages: Springer Book Archive