Flexibility in a Knowledge-Based System for Solving Dynamic Resource-Constrained Scheduling Problems
David W. Hildum · 1994
FLEXIBILITY IN A KNOWLEDGE-BASED SYSTEM FOR SOLVING DYNAMIC RESOURCE-CONSTRAINED SCHEDULING PROBLEMS SEPTEMBER 1994 DAVID WALDAU HILDUM B.A., BRANDEIS UNIVERSITY M.S., Ph.D., UNIVERSITY OF MASSACHUSETTS AMHERST Directed by: Professor Daniel D. Corkill The resource-constrained scheduling problem (RCSP) involves the assignment of a limited set of resources to a collection of tasks, with the intent of satisfying some particular qualitative objective, under a variety of technological and temporal constraints. Real-world environments, however, introduce a variety of complications to the standard RCSP. The dynamic resourceconstrained scheduling problem describes a class of real-world RCSPs that exist within the context of dynamic and unpredictable environments, where the details of the problem are often incomplete, and subject to change over time, without notice. Previous approaches to solving resource-constrained scheduling problems failed to focus on the dynamic nature of real-worl...