Task Swapping: Making Space in Schedules for Space

Laurence Kramer and Stephen Smith
Fourth International Workshop on Planning and Scheduling for Space (IWPSS '04), June, 2004.


Download
  • Adobe portable document format (pdf) (116KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
Given their inherent expense, space missions must utilize available resources efficiently. Allocating resources to a single mission or scientific instrument is in itself a challenging task, and this complexity becomes magnified as fleets of satellites and networks of groundstations and antennas are managed as resource pools. Techniques which perform well for generating schedules for unit capacity resources, though, may not be as well suited for multi-capacity and multi-resource domains. Similarly, techniques which perform well at producing good schedules may not be appropriate for schedule improvement and schedule repair. While there has been increasing interest paid to multi-capacity and multi-resource domains in space, most existing approaches do not adequately address the problem of schedule stability in the context of schedule change. We present a general ``task-swapping'' procedure which is designed to improve oversubscribed schedules in an anytime fashion in multi-capacity and multi-resource space domains.

Keywords
scheduling, local search

Notes
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory

Text Reference
Laurence Kramer and Stephen Smith, "Task Swapping: Making Space in Schedules for Space," Fourth International Workshop on Planning and Scheduling for Space (IWPSS '04), June, 2004.

BibTeX Reference
@inproceedings{Kramer_2004_4736,
   author = "Laurence Kramer and Stephen Smith",
   title = "Task Swapping: Making Space in Schedules for Space",
   booktitle = "Fourth International Workshop on Planning and Scheduling for Space (IWPSS '04)",
   month = "June",
   year = "2004",
}