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.
[1]
L. Darrell Whitley,et al.
The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best
,
1989,
ICGA.
[2]
Felix R. Hoots,et al.
Models for Propagation of NORAD Element Sets
,
1980
.
[3]
G. Syswerda,et al.
Schedule Optimization Using Genetic Algorithms
,
1991
.
[4]
Stephen F. Smith,et al.
Retaining Flexibility to Maximize Quality: When the Scheduler Has the Right to Decide Activity Durations
,
2005,
ICAPS.
[5]
Felix R. Hoots,et al.
SPACETRACK REPORT NO. 3 Models for Propagation of
,
1988
.