Carnegie Mellon University
Reactive Scheduling Systems

Stephen Smith
Intelligent Scheduling Systems, D.E. Brown and W.T. Scherer, ed., Kluwer Press, 1995

  • Adobe portable document format (pdf) (229KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

In most practical environments, scheduling is an ongoing reactive process where evolving and changing circumstances continually force reconsideration and revision of pre-established plans. Scheduling research has traditionally ignored this ``process view'' of the problem, focusing instead on optimization of performance under idealized assumptions of environmental stability and solution executability. In this paper, we present work aimed at the development of reactive scheduling systems, which approach scheduling as a problem of maintaining a prescriptive solution over time, and emphasize objectives (e.g., solution continuity, system responsiveness) which relate directly to effective development and use of schedules in dynamic environments. We describe OPIS, a scheduling system designed to incrementally revise schedules in response to changes to solution constraints. OPIS implements a constraint-directed approach to reactive scheduling. Constraint analysis is used to prioritize outstanding problems in the current schedule, identify important modification goals, and estimate the possibilities for efficient and non-disruptive schedule modification. This information, in turn, provides a basis for selecting among a set of alternative modification actions, which differ in conflict resolution and schedule improvement capabilities, computational requirements and expected disruptive effects.

Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory

Text Reference
Stephen Smith, "Reactive Scheduling Systems," Intelligent Scheduling Systems, D.E. Brown and W.T. Scherer, ed., Kluwer Press, 1995

BibTeX Reference
   author = "Stephen Smith",
   editor = "D.E. Brown and W.T. Scherer",
   title = "Reactive Scheduling Systems",
   booktitle = "Intelligent Scheduling Systems",
   publisher = "Kluwer Press",
   year = "1995",