|
|
|
|
RI | Publications | Balancing Antagonistic Time and Resource Utilization Constraints in Oversubscribed Scheduling Problems
|
|
Text only version of this site
Balancing Antagonistic Time and Resource Utilization Constraints in Oversubscribed Scheduling Problems
S. Smith and D. Pathak
Proceedings Eighth IEEE Conference on Applications of Artificial Intelligence, March, 1992, pp. 113 - 119.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [730 KB]
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 |
Previous research has demonstrated the utility of constraint-based problem structuring and multiperspective scheduling for effective balancing conflicting objects in constraint-relaxable scheduling problems. Work aimed at applying these concepts to over-subscribed scheduling problems is discussed. The focus is on the problem of constructing short-term schedules for the Hubble Space Telescope, where complex state-dependent constraints on resource utilization interact antagonistically with the ability to satisfy absolute time constraints on execution of goal activities. Two time-bounded heuristic scheduling strategies were defined. The performance of each in balancing this tradeoff was studied experimentally. On the basis of results indicating the differential superiority of each strategy, a composite multiperspective strategy based on recognition of characteristics of the current problem-solving state is defined. Its experimental performance indicates the benefits of constraint-based problem structuring in over-subscribed domains.
| Notes |
Associated center: CIMDS
Associated lab/group: Intelligent Coordination and Logistics Laboratory
Associated project: HSTS Space Observatory Scheduler
| Text Reference |
S. Smith and D. Pathak, "Balancing Antagonistic Time and Resource Utilization Constraints in Oversubscribed Scheduling Problems," Proceedings Eighth IEEE Conference on Applications of Artificial Intelligence, March, 1992, pp. 113 - 119.
| BibTeX Reference |
@inproceedings{Smith_1992_719,
author = "Stephen Smith and Dhiraj Pathak",
title = "Balancing Antagonistic Time and Resource Utilization Constraints in Oversubscribed Scheduling Problems",
booktitle = "Proceedings Eighth IEEE Conference on Applications of Artificial Intelligence",
month = "March",
year = "1992",
pages = "113 - 119"
}