Spacetrack: Trading off quality and utilization in oversubscribed schedules

Andrew M. Sutton, Adele Howe, L. Darrell Whitley

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Many scheduling problems are posed as optimization problems where the goal is to find a feasible schedule that maximizes the utilization of some resource. In some domains it is also necessary to consider the quality of the resulting schedule. In most research these two quantities are independent. This paper introduces a real world problem in which radar tasks must be allocated to track objects in space. We explore the trade-off between off-line task resource utilization and a measure of task quality that correlates to whether tasks are actually successfully executed. We develop two general types of algorithms that differ in the way they reason about quality and explore the trade-off between high quality solutions and solutions with high resource utilization.

Original languageEnglish (US)
Title of host publicationICAPS 2006 - Proceedings, Sixteenth International Conference on Automated Planning and Scheduling
Pages430-433
Number of pages4
Volume2006
StatePublished - Jul 24 2006
EventICAPS 2006 - 16th International Conference on Automated Planning and Scheduling - Cumbria, United Kingdom
Duration: Jun 6 2006Jun 10 2006

Other

OtherICAPS 2006 - 16th International Conference on Automated Planning and Scheduling
CountryUnited Kingdom
CityCumbria
Period6/6/066/10/06

Fingerprint Dive into the research topics of 'Spacetrack: Trading off quality and utilization in oversubscribed schedules'. Together they form a unique fingerprint.

Cite this