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

Authors: Wagner, Thomas A., Garvey, Alan J. and Lesser, Victor R.
Title: Design-to-Criteria Scheduling: Managing Complexity through Goal-Directed Satisficing
Abstract: 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.
Publication: Proceedings of the AAAI-97 Workshop on Building Resource-Bounded Reasoning Systems
Date: July 1997
Sources: PS: ftp://www.cs.umass.edu/pub/lesser/wagner_aaai97_ws.ps.Z
PDF: /Documents/wagner_aaai97_ws.pdf
Reference: Wagner, Thomas A., Garvey, Alan J. and Lesser, Victor R.. Design-to-Criteria Scheduling: Managing Complexity through Goal-Directed Satisficing. Proceedings of the AAAI-97 Workshop on Building Resource-Bounded Reasoning Systems. July 1997.
bibtex:
@article{Wagner-12,
  author    = "Thomas A. Wagner and Alan J. Garvey and Victor R.
               Lesser",
  title     = "{Design-to-Criteria Scheduling: Managing Complexity
               through Goal-Directed Satisficing}",
  journal   = "Proceedings of the AAAI-97 Workshop on Building
               Resource-Bounded Reasoning Systems",
  month     = "July",
  year      = "1997",
  url       = "http://mas.cs.umass.edu/paper/12",
}