Scheduling and Visualization
Abstract
This report summarizes research performed towards the development of architectures and tools for mixed-initiative scheduling. CMU's approach is rooted in incremental constraint-based search procedures and draws on interactive visual interfaces to integrate user and system decision-making. The report first describes a successful application of CMU's approach to the problem of allocating aircraft and aircrews to airlift and tanker missions at the Air Mobility Command (AMC). The developed system, called the AMC Barrel Allocator, has been taken over by AMC and is now part of the operational air mobility planning system in AMC's Tanker/Airlift Control Center. CMU next considered progress made in the area of configurable scheduling systems. Specifically provided is an overview of the OZONE scheduling ontology, which was designed to provide a conceptual mapping from high-level domain analysis to construction of an executable scheduling model and support rapid application construction. The report also described CMU's work in 2D and 3D visualization of resource capacity constraints, aimed at early identification of mismatches between resource demand and supply. CMU illustrates its use in analyzing port throughput capacity in the context of strategic deployment planning. A technology integration experiment involving a second air campaign scheduling application of the incremental scheduling approach in a visionary, effects-based planning demonstration is then described. The report summarizes the results obtained in the development of core procedures for generating temporally flexible schedules which provide some measure of robustness in a dynamic execution environment.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 2004
- Accession Number
- ADA424933
Entities
People
- Laurence A. Kramer
- Marcel A. Becker
- Mark A. Derthick
- Stephen F. Smith
Organizations
- Carnegie Mellon University