Zusammenfassung
Gegenstand des vorliegenden Beitrags ist ein genetischer Algorithmus zur Lösung des Frachtoptimierungsproblems (FOP). Zunächst werden die Konzepte (prinzipielle Vorgehensweise und elementare Operatoren) genetischer Algorithmen erläutert. Anschließend wird eine Repräsentation des FOP durch Zeichenketten vorgestellt. Ein konkretes genetisches Frachtoptimierungsverfahren ergibt sich durch Anwendung der Konzepte genetischer Algorithmen auf die vorgestellte Problemrepräsentation. Das vorgestellte Verfahren ist besonders geeignet zur suboptimalen Lösung großer Problemstellungen des FOP.
Summary
Subject of this paper is a genetic algorithm for the minimization of freight rate in the area of commercial road transportation. First the basic concepts and elementary operators of genetic algorithms are explained. Then a coding for the above minimization problem is presented. A concrete genetic algorithm for freight minimization is derived by the application of the concepts of genetic algorithms to the coding presented. The algorithm is especially suited for a suboptimal solution of the freight minimization problem.
Literatur
Belew RK, Booker LB (1991) Proceedings of the 4th International Conference on Genetic Algorithms. Morgan Kaufmann, San Mateo, CA
Davis L (1987) Genetic algorithms and simulated annealing. Morgan Kaufmann, Los Altos, CA
Davis L (1991) Handbook of genetic algorithms. Van Nostrand, New York
Demerling C (1991) Evaluierung, Parametrisierung und Konfigurierung genetischer Algorithmen. Diplomarbeit, Universität Siegen
Domschke W, Drexl A (1991) Einführung in Operations-Research. Springer, Berlin Heidelberg New York
Glover F, Greenberg HJ (1989) New approaches for heuristic search: a biliteral linkage with artificial intelligence. Eur J Oper Res 39:S 119–130
Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading
Grefenstette JJ (1985) Proceedings of an International Conference on Genetic Algorithms and Their Applications. Lawrence Erlbaum, Hillsdale, NJ
Grefenstette JJ (1987) Genetic algorithms and their applications: Proceedings of the 2nd International Conference on Genetic Algorithms. Lawrence Erlbaum, Hillsdale, NJ
Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI
Hoffmeister F, Bäck T (1991) Genetic algorithms and evolution strategies — similarities and differences. In: Proceedings of the first International Conference on Parallel Problem Solving from Nature. (Lect. Notes Comput Sci, Vol 496, pp 455–470) Springer, Berlin Heidelberg New York
Kopfer H (1984) Lösung des Frachtoptimierungsproblems im gewerblichen Güterfernverkehr — Lösungsaufwand versus Lösungsqualität. Dissertation, Universität Bremen
Kopfer H (1989) Heuristische Suche in Operations Research und Künstlicher Intelligenz. Habilitationsschrift, Freie Universität Berlin
Kopfer H (1990) Der Entwurf und die Realisierung einesA *-Verfahrens zur Lösung des Frachtoptimierungsproblems. OR Spectrum 12:207–218
Müller-Merbach H (1976) Morphologie heuristischer Verfahren. Oper Res 20:69–87
Nakano R, Yamada T (1991) Conventional genetic algorithms for job shop problems. In: Proceedings of the 4th International Conference on Genetic Algorithms. Morgan Kaufmann, San Mateo, CA, pp 474–479
Rechenberg I (1973) Evolutionsstrategie. Friedrich Frommann, Stuttgart
Schaffer JD (1989) Proceedings of the 3rd International Conference on Genetic Algorithms. Morgan Kaufmann, San Mateo, CA
Schwefel H-P (1977) Numerische Optimierung von Computer-Modellen mittels der Evolutionstrategie. Birkhäuser, Basel
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kopfer, H. Konzepte genetischer Algorithmen und ihre Anwendung auf das Frachtoptimierungsproblem im gewerblichen Güterfernverkehr. OR Spektrum 14, 137–147 (1992). https://doi.org/10.1007/BF01783516
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01783516