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

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",
}

The Robotics Institute

Menu