The following provides a chronology of Constraint-Directed Scheduling research undertaken by the members of the Lab. Papers describing the research can be found via the Research Paper link in the side bar.
- The Carnegie Mellon Years.
(See Fox, M.S., (1990), “Constraint Guided Scheduling: A Short History of Scheduling Research at CMU”, Computers and Industry, Vol. 14, No. 1-3, pp. 79-88. for an overview.)- ISIS: The first constraint-directed scheduling system, developed at the Robotics Institute, Carnegie Mellon University.
- OPIS: The second in the Constraint-Directed Scheduling family developed at the Robotics Institute, Carnegie Mellon University, it incorporates multi-perspective, macro-opportunistic reasoning arising out of Steve Smith’s and Peng-Si Ow’s research,
- Cortes: The third in the Constraint-Directed Scheduling family developed at the Robotics Institute, Carnegie Mellon University, it incorporates Micro-Opportunisitic reasoning arising out of Microboss, Norman Sadeh’s PhD thesis.
- Distributed Cortes: The fourth in the Constraint-Directed Scheduling family developed at the Robotics Institute, Carnegie Mellon University, it incorporates distributed, multi-agent reasoning.
- The University of Toronto Years
(See Beck, J.C., Davenport, A.J., Fox, M.S., (1998), “The ODO Project: Towards a Unified Basis for Constraint-Directed Scheduling”, International Journal of Scheduling, Vol. 1, pp. 89-125. for an overview.)
- ODO: This research explores the creation of a generic, constraint-directed scheduling shell called ODO, arising out of Gene Davis’ Master’s thesis. ODO is a four level architecture integrates problem acquisition, generative- and repair-based techniques, and schedule execution around a single constraint graph representation.
- ODO II: This research extends the basic constraint-directed reasoning to include more sophisticated constraints such as reasoning about alternative activities and resources. It is the result of research by Chris Beck, Andrew Davenport and other members of the Lab.