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",
}
|
||||
