The Robotics Institute

Carnegie Mellon Robotics Institute

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(s) / Consortia: Center for Integrated Manfacturing Decision Systems

Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory

Associated Project(s): HSTS Space Observatory Scheduler

Text Reference

Stephen Smith and Dhiraj 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",
   pages = "113 - 119",
   month = "March",
   year = "1992",
}

The Robotics Institute

Menu