The AMC Scheduling Problem: A Description for Reproducibility

Laurence Kramer and Stephen Smith
tech. report CMU-RI-TR-05-75, Robotics Institute, Carnegie Mellon University, November, 2005


Download
  • Adobe portable document format (pdf) (155KB)
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
The United States Air Force Air Mobility Command (AMC) is responsible for managing hundreds of airlift and air refueling missions every week on a global scale. Allocating airframes and flight crews to individual missions is a large and complex problem. We have built the AMC Airlift and Air Refueling Allocator to assist planners and schedulers in this task, and the tool is currently transitioning into daily operations. Development of this system has involved us in a number of fruitful areas of research, ranging from building a model that allows end users to interact with the system at varying levels of automation to exploring techniques for maximizing the number of missions assigned in an environment of resource scarcity. In this technical report we present a description of the AMC scheduling problem in a somewhat abstract form, so that interested parties may experiment with it. We provide specifications for building the model, provide pointers to input data, and provide end results for scheduling missions while varying capacity constrainedness.

Keywords
scheduling, benchmark problems

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: 8

Text Reference
Laurence Kramer and Stephen Smith, "The AMC Scheduling Problem: A Description for Reproducibility," tech. report CMU-RI-TR-05-75, Robotics Institute, Carnegie Mellon University, November, 2005

BibTeX Reference
@techreport{Kramer_2005_5234,
   author = "Laurence Kramer and Stephen Smith",
   title = "The AMC Scheduling Problem: A Description for Reproducibility",
   booktitle = "",
   institution = "Robotics Institute",
   month = "November",
   year = "2005",
   number= "CMU-RI-TR-05-75",
   address= "Pittsburgh, PA",
}