Share Email Print

Proceedings Paper

Global Hierarchical Opportunistic Scheduling Tool: a system for scheduling based on constraint analysis
Author(s): Danielle Ziebelin
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

When a human being doesn't know how to solve a problem, one of the methods at his disposal consists in using problem-solving knowledge on easier problems. This knowledge can then serve as heuristics to guide the search for a solution to the original problem. Many AI researchers have already profited from this idea and in our turn we have adopted it to seek solutions to workshop scheduling problems. Setting up scheduling to satisfy, as well as is possible, the preferences that have been expressed is very complicated when the set of constraints is too large and conflictual to be solved directly. The strategy we propose consists in evaluating the interaction between constraints and grouping those that lead to the same schedule into simplified subproblems. A solution to these subproblems takes the form of a series of tasks satisfying the constraints. In combination with others, this solution can guide the scheduling system in its choices for constraint satisfaction. Establishing such a strategy requires close cooperation between constraint analysis decisions and scheduling decisions. But maximum effectiveness precludes any rigidly predefined way of organizing this cooperation. Thus the system must be able to adapt its problem-solving strategy in terms of evolution in the solution. The cooperative and opportunistic nature of the system has led us to choose a 'blackboard' based architecture.

Paper Details

Date Published: 1 March 1991
PDF: 10 pages
Proc. SPIE 1468, Applications of Artificial Intelligence IX, (1 March 1991); doi: 10.1117/12.45457
Show Author Affiliations
Danielle Ziebelin, Lab. ARTEMIS-IMAG (France)

Published in SPIE Proceedings Vol. 1468:
Applications of Artificial Intelligence IX
Mohan M. Trivedi, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?