REAKTION: a system for event independent reactive scheduling

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.