Benchmark Problems for Oversubscribed Scheduling

Laura Barbulescu, Laurence Kramer, and Stephen Smith
Workshop on Scheduling a Scheduling Competition, The 17th International Conference on Automated Planning & Scheduling (ICAPS-07), October, 2007.


Download
  • Adobe portable document format (pdf) (90KB)
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
When organizing a scheduling competition one important issue is identifying the test problems for which the participating teams should demonstrate the performance of their approach. Ideally, the results of a competitive evaluation of different approaches should be useful to both scheduling researchers and practitioners. To enable this, we believe that the process of producing problem instances for the competition should focus on two main issues: 1) generating benchmark problems that abstract features from real-world domains, while still providing guidance to solving problem instances from these domains and 2) choosing the real-world domain/domains to be representative for the type of challenges human schedulers are facing. The contribution of our paper is twofold. First, we propose problems with resource oversubscription as good candidates for the competition problems. Second, we present our approach to generating problems by merging the main common features of two similar real-world oversubscribed applications.

Keywords
scheduling, scheduling benchmarks

Notes
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Intelligent Coordination and Logistics Laboratory
Associated Project(s): AMC Barrelmaster Scheduling
Number of pages: 4

Text Reference
Laura Barbulescu, Laurence Kramer, and Stephen Smith, "Benchmark Problems for Oversubscribed Scheduling," Workshop on Scheduling a Scheduling Competition, The 17th International Conference on Automated Planning & Scheduling (ICAPS-07), October, 2007.

BibTeX Reference
@inproceedings{Barbulescu_2007_5866,
   author = "Laura Barbulescu and Laurence Kramer and Stephen Smith",
   title = "Benchmark Problems for Oversubscribed Scheduling",
   booktitle = "Workshop on Scheduling a Scheduling Competition, The 17th International Conference on Automated Planning & Scheduling (ICAPS-07)",
   month = "October",
   year = "2007",
}