|
|
|
|
RI | Publications | Generating Schedules to Maximize Quality
|
|
Text only version of this site
Generating Schedules to Maximize Quality
X. Wang and S. Smith
tech. report CMU-RI-TR-04-25, Robotics Institute, Carnegie Mellon University, April, 2004.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [201 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 |
In this paper, we define a class of scheduling problems. In addition to the normal resource constrained project scheduling assumptions, each activity in a project has a quality profile with an anytime property, which means that it can be stopped at any time and the quality of the output is proportional to its duration. Instead of finishing all activities as fast as possible, the goal of scheduling is to maximize the sum of qualities given a hard project due date. We formulate this quality maximization problem, analyze its complexity and present a precedence constraint posting procedure for generating a schedule with a good quality sum. Different constraint posting heuristics are evaluated based on the solution they can produce and the number of posted constraints.
| Notes |
Associated center: CIMDS
Associated lab/group: Intelligent Coordination and Logistics Laboratory
Number of pages: 19
| Text Reference |
X. Wang and S. Smith, Generating Schedules to Maximize Quality, tech. report CMU-RI-TR-04-25, Robotics Institute, Carnegie Mellon University, April, 2004.
| BibTeX Reference |
@techreport{Wang_2004_4663,
author = "Xiaofang Wang and Stephen Smith",
title = "Generating Schedules to Maximize Quality",
institution = "Robotics Institute, Carnegie Mellon University",
month = "April",
year = "2004",
number = "CMU-RI-TR-04-25",
address = "Pittsburgh, PA"
}