Abstract
This paper proposes a new concept for reactive scheduling in detailed schedules which have become inconsistent due to events. The events can be of external type, e.g. short-term acceptance of a high-priority order or delay of material delivery, or of internal type, e.g. a machine breakdown. After formalizing the general scheduling problem and a reactive scheduling model we will present an algorithm which efficiently “repairs” the violated constraints by revising the last schedule. We will show that this repair process can be divided into two parts: One is event-specific and the other is a method for “general repair”. A look at the implementation in Prolog closes the paper.
Chapter PDF
Similar content being viewed by others
References
H. Parunak. Characterizing the Manufacturing Scheduling Problem. Journal of Manufacturing Systems. Vol. 10, No. 3, 1991.
M. Fox. Constraint Directed Search: A Case Study of Job-Shop Scheduling. Pitman Publishers, London, 1987.
K. G. Kempf. Manufacturing Planning and Scheduling: Where We Are and Where We Need To Be. Proceedings CAIA-89, Miami, FL, 1989.
P. S. Ow, S. F. Smith, A. Thiriez. Reactive Plan Revision. AAAI 88.
F. S. Smith, P. S. Ow, D. C. Matthys, J. Y. Potvin. OPIS: An Opportunistic Factory Scheduling System. Carnegie-Mellon University. Pittsburgh, U. S. A., 1989.
J. Sauer, R. Bruns. Knowledge-Based Scheduling Systems in Prolog. International Conference on The Practical Application of PROLOG, 1994.
H. Henseler. From Reactive to Active Scheduling. In this book.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Henseler, H. (1995). REAKTION: a system for event independent reactive scheduling. In: Kerr, R., Szelke, E. (eds) Artificial Intelligence in Reactive Scheduling. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34928-2_3
Download citation
DOI: https://doi.org/10.1007/978-0-387-34928-2_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2889-6
Online ISBN: 978-0-387-34928-2
eBook Packages: Springer Book Archive