Global Hierarchical Opportunistic Scheduling Tool: a system for scheduling based on constraint analysis

Danielle Ziebelin

doi:10.1117/12.45457

1 March 1991 Global Hierarchical Opportunistic Scheduling Tool: a system for scheduling based on constraint analysis

Danielle Ziebelin

Proceedings Volume 1468, Applications of Artificial Intelligence IX; (1991) https://doi.org/10.1117/12.45457
Event: Orlando '91, 1991, Orlando, FL, United States

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.

Citation Download Citation

Danielle Ziebelin "Global Hierarchical Opportunistic Scheduling Tool: a system for scheduling based on constraint analysis", Proc. SPIE 1468, Applications of Artificial Intelligence IX, (1 March 1991); https://doi.org/10.1117/12.45457

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available