Sciweavers

AIPS
2006

Incremental Scheduling to Maximize Quality in a Dynamic Environment

13 years 5 months ago
Incremental Scheduling to Maximize Quality in a Dynamic Environment
We present techniques for incrementally managing schedules in domains where activities accrue quality as a function of the time and resources allocated to them and the goal is to maximize the overall quality of actions executed over time. The scheduling problem of interest is both over-subscribed and dynamic; there is generally more to do than is possible within imposed deadlines, and opportunities to execute new, potentially higher payoff activities continually arrive. Like other dynamic domains, schedule stability and computational cost concerns argue for the use of incremental techniques in this context. The novel emphasis on maintaining schedules that produce "high value" results when faced with a changing environment differentiates this problem focus from that of previous research. We develop and evaluate methods for incrementally maintaining schedules that maximize the quality (or utility) of executed activities. We contrast the performance of our incremental technique...
Anthony Gallagher, Terry L. Zimmerman, Stephen F.
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2006
Where AIPS
Authors Anthony Gallagher, Terry L. Zimmerman, Stephen F. Smith
Comments (0)