Design-to-Criteria Scheduling: Managing Complexity through Goal-Directed Satisficing

Thomas Wagner, Alan Garvey, and Victor Lesser

Scheduling complex problem solving tasks, where tasks are interrelated and there are multiple different ways to go about achieving a particular task, is an imprecise science and the justification for this lies soundly in the combinatorics of the scheduling problem. Intractable problems require approximate solutions. We have developed a new domainindependent approach to task scheduling called Design-to- Criteria that controls the combinatorics via a satisficing methodology and custom designs schedules to meet a particular client’s goal criteria. In Design-to-Criteria, criteriadirected focusing, approximation, and heuristics, in conjunction with soft client goal criteria are used to make the scheduling problem tractable.

This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.