Criteria-directed task scheduling

Thomas Wagner, Alan Garvey, Victor Lesser
1998 International Journal of Approximate Reasoning  
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 specialized solutions, perhaps even a cadre of different specialized techniques. We have developed a new domain-independent approach to task scheduling called Design-to-Criteria that controls the
more » ... rics via a satisficing methodology and custom designs, schedules to meet a particular client's 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.
doi:10.1016/s0888-613x(98)10006-3 fatcat:d3cvu4egjrfvve2ktazizoan4i