Abstract
A genetic algorithm for the solution of real-life production scheduling problems is presented in this paper. The approach is based on the incorporation of a knowledge-based scheduling system into the evaluation procedure of a standard genetic algorithm. The knowledge-based system plays the role of the application environment and guarantees the feasibility of the generated schedules. The resultant genetic algorithm is applicable to a great variety of real-world scheduling problems by virtue of the employment of a knowledge-based system which has already been proven to work well under realistic application conditions.
This research was performed while the author was a visiting scholar in the Berkeley Expert Systems Technology Laboratory of the University of California at Berkeley.
This is a preview of subscription content, log in via an institution to check access.
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
Braun, H.: “On Solving Travelling Salesman Problems by Genetic Algorithms”, Parallel Problem Solving from Nature, 1st Workshop, Dortmund, 1990.
Davis, L.: “Applying Adaptive Algorithms to Epistatic Domains”, Proceedings of the 9th International Joint Conference on Artificial Intelligence, 1985.
Fox, B.R.; McMahon, M.B.: “Genetic Operators for Sequencing Problems”, G.J.E. Rawlings (ed.): Foundations of Genetic Algorithms, 1991.
Goldberg, D. E.: “Genetic Algorithms in Search, Optimization, and Machine Learning”, Addison Wesley, Reading, MA, 1989.
Grefenstette, J.J.: “Optimization of Control Parameters for Genetic Algorithms”, IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-16, No. 1, January/February 1986.
Husbands, P.: “An Ecosystem Model for Integrated Production Planning”, to appear in International Journal on Computer Integrated Manufacturing, 1992.
Kanet, J.J.; Sridharan, V.: “PROGENITOR: A genetic algorithm for production scheduling”, Wirtschaftsinformatik, August 1991.
Mertens, P.: “Artificial Life — Generative Algorithmen”, Wirtschaftsinformatik, April 1991.
Oliver, I.M.; Smith, D.J.; Holland, J.R.C.: “A Study of Permutation Crossover Operators on the Travelling Salesman Problem”, Proceedings of the International Conference on Genetic Algorithms, 1987.
Prosser, P.: “A Hybrid Genetic Algorithm for Pallet Loading”, Proceedings of the European Conference on AI, Munich, 1988.
Sauer, J.: “Design and Implementation of a Heuristic Planning Algorithm”, in Appelrath, H.-J.; Cremers, A.B.; Herzog, O. (eds): “The EUREKA Project PROTOS”, IBM, Zuerich, 1990.
Suh, J.Y.; Gucht, D. Van: “Incorporating Heuristic Information into Genetic Search”, Proceedings of the International Conference on Genetic Algorithms, 1987.
Thangiah, S.R.; Nygard, K.E.; Juell, P.L.: “GIDEON: A Genetic Algorithm System for Vehicle Routing with Time Windows”, Proceedings of IEEE Conference on Artificial Intelligence Applications, Miami, Florida, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bruns, R. (1992). Incorporation of a Knowledge-Based Scheduling System into a Genetic Algorithm. In: Görke, W., Rininsland, H., Syrbe, M. (eds) Information als Produktionsfaktor. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77810-0_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-77810-0_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55960-3
Online ISBN: 978-3-642-77810-0
eBook Packages: Springer Book Archive