Publication - Criteria Directed Task Scheduling

Authors: Wagner, Thomas A., Garvey, Alan J. and Lesser, Victor R.
Title: Criteria Directed Task Scheduling
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 domain-independent approach to task scheduling called Design-to-Criteria that controls the combinatorics via a satisficing methodology and custom designs schedules to meet a particular clients goal criteria. In Design-to-Criteria, criteria directed focusing approximation, and heuristics, in conjunction with soft goal criteria are used to make the scheduling problem tractable. We describe the interesting facets of the Design-to-Criteria approach and give examples of its power at reducing the complexity of the scheduling task while designing custom satisficing schedules.
Keywords: DTC, Scheduling, TAEMS
Publication: Journal for Approximate Reasoning (Special Issue on Scheduling), Vol: 19, pp. 91 - 118
Publisher: Elsevier Science Inc.
Date: January 1998
Sources: PS: ftp://ftp.cs.umass.edu/pub/techrept/techreport/1997/UM-CS-1997-059.ps
PDF: /Documents/UM-CS-1997-059.pdf
Notes: A version is also available as UMass Computer Science Technical Report 1997-59.
Reference: Wagner, Thomas A., Garvey, Alan J. and Lesser, Victor R.. Criteria Directed Task Scheduling. Journal for Approximate Reasoning (Special Issue on Scheduling), Volume 19, Elsevier Science Inc., pp. 91-118. January 1998. A version is also available as UMass Computer Science Technical Report 1997-59.
bibtex: 
@article{Wagner-14,
  author    = "Thomas A. Wagner and Alan J. Garvey and Victor R.
               Lesser",
  title     = "{Criteria Directed Task Scheduling}",
  journal   = "Journal for Approximate Reasoning (Special Issue
               on Scheduling)",
  volume    = "19",
  publisher = "Elsevier Science Inc.",
  pages     = "91-118",
  month     = "January",
  year      = "1998",
  url       = "http://mas.cs.umass.edu/paper/14",
}