/AMC Barrelmaster Scheduling

AMC Barrelmaster Scheduling

Portrait of AMC Barrelmaster Scheduling
Head: Stephen Smith
Contact: Stephen Smith
Associated Lab: Intelligent Coordination and Logistics Laboratory
Homepage
Last Project Publication Year: 2008

Efficient allocation of aircraft and crews to transportation missions is an important priority at the Air Mobility Command (AMC), where airlift demand must increasingly be met with less capacity and at lower cost. Due to overall problem scale and the time pressure of decision-making, the AMC “Barrel Masters” responsible for making allocation decisions routinely miss opportunities to optimize resource usage.

Using the
OZONE Scheduling Framework
, we have developed a mixed-initiative scheduling tool for generating and evaluating such optimization oppotunities. Experimental results with this “Barrel Allocator” tool using actual historical data have indicated the potential for substantial reduction in non-productive flying time, through better optimization of wing assignments, selective combination of missions to efficiently “recycle” aircraft, and more effective integration of tanker and airlift missions. Following positive review by AMC personnel, a version of Barrel Allocator has been installed in the Tanker Airlift Command Center (TACC) at AMC for extended user review and testing. Current plans call for Barrel Allocator to go into operational use within the TACC in August, 1999 as part of release 2.0 of AMC’s new Consolidated Air Mobility Planning System (CAMPS).

Barrel Allocator has been developed as part of the Advanced Automated Scheduling (AAS) component of the CAMPS development effort, which is aimed specifically at applying and transitioning new scheduling technologies developed within the DARPA/RL Planning Initiative. The Barrel Allocator relies on incremental, constraint-based scheduling techniques. This allows selective re-optimization of allocation decisions to accommodate new, higher priority missions while minimizing disruption to most previous assignments. Mission scheduling and resource allocation capabilities can be invoked in automated or semi-automated modes. In the latter case, the system generates and compares different options that might be taken. Planners interact with Barrel Allocator through graphical displays, which incorporate mission-oriented, resource-resource and map-based views of the current set of commitments.

Displaying 13 Publications
Airlift Mission Monitoring and Dynamic Rescheduling
David E. Wilkins, Stephen Smith, Laurence Kramer, Thomas Lee and Timothy Rauenbusch

Journal Article, Engineering Applications of Artificial Intelligence, Vol. 21, No. 2, March, 2008
Searching Alternate Spaces to Solve Oversubscribed Scheduling Problems
Laurence Kramer, Laura Barbulescu and Stephen Smith

Tech. Report, CMU-RI-TR-08-12, Robotics Institute, Carnegie Mellon University, March, 2008
Benchmark Problems for Oversubscribed Scheduling
Laura Barbulescu, Laurence Kramer and Stephen Smith

Workshop Paper, Workshop on Scheduling a Scheduling Competition, The 17th International Conference on Automated Planning & Scheduling (ICAPS-07), September, 2007
Analyzing Basic Representation Choices in Oversubscribed Scheduling Problems
Laurence Kramer, Laura Barbulescu and Stephen Smith

Conference Paper, Proceedings of the 3rd Multidisciplinary International Conference on Scheduling: Theory and Application (MISTA-07), August, 2007
Understanding Performance Tradeoffs in Algorithms for Solving Oversubscribed Scheduling
Laurence Kramer, Laura Barbulescu and Stephen Smith

Conference Paper, Proceedings 22nd Conference on Artificial Intelligence (AAAI-07), July, 2007
Resource Contention Metrics for Oversubscribed Scheduling Problems
Laurence Kramer and Stephen Smith

Conference Paper, Proceedings 16th International Conference on Automated Planning and Scheduling (ICAPS-06), June, 2006
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
Maximizing Availability: A Commitment Heuristic for Oversubscribed Scheduling Problems
Laurence Kramer and Stephen Smith

Conference Paper, Proceedings 15th International Conference on Automated Planning and Scheduling, June, 2005
Task Swapping for Schedule Improvement: A Broader Analysis
Laurence Kramer and Stephen Smith

Conference Paper, Proceedings 14th International Conference on Automated Planning and Scheduling, June, 2004
Continuous Management of Airlift and Tanker Resources: A Constraint-Based Approach
Stephen Smith, Marcel Becker and Laurence Kramer

Journal Article, Mathematical and Computer Modeling -- Special Issue on Defense Transportation: Algorithms, Models and Applications for the 21st Centry, Vol. 39, No. 8-Jun, pp. 581-598, January, 2004
Maximizing Flexibility: A Retraction Heuristic for Oversubscribed Scheduling Problems
Laurence Kramer and Stephen Smith

Conference Paper, Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, August, 2003
Optimizing for Change: Mixed-Initiative Resource Allocation with the AMC Barrel Allocator
Laurence Kramer and Stephen Smith

Workshop Paper, Proceedings of the 3rd International NASA Workshop on Planning and Scheduling for Space, October, 2002
Mixed-Initiative Resource Management: The AMC Barrel Allocator
Marcel Becker and Stephen Smith

Conference Paper, Proceedings 5th International Conference on AI Planning and Scheduling, April, 2000

Current RI People

Past Project People

  • Mark Shieh
  • Garrett Pelton
  • Dirk Lemmermann
  • David W Hildum
  • Charles Collins
  • Mark Burstein
  • Marcel Becker
  • Laurence Kramer
2017-09-13T10:46:20-04:00