Stochastic Set Partitioning Methods for Operational Planning of Aircraft

Abstract

In the last two years, the project has focused on developing tools for representing, mathematically and in software, complex operational problems. We have developed a formal problem class called Dynamic Resource Transformation Problems which captures in a compact way a broad range of complex applications. We have developed a simulation library that captures the specific features of this problem class, in particular the ability to make decisions within the simulation. Finally, we have developed an algorithmic metastrategy that provides an effective way of solving these problems. We consider this work to be an important breakthrough in our ability to model and solve the types of operational challenges that arise in military airlift operations, as well as a variety of civilian applications such as railroads and trucking, as well as air traffic control.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2000
Accession Number
ADA387050

Entities

People

  • Warren B. Powell

Organizations

  • Princeton University

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Air Force
  • Aircrafts
  • Airlift Operations
  • Algorithms
  • Dynamic Programming
  • Engineering
  • Models
  • Operations Research
  • Optimization
  • Puerto Rico
  • Railroads
  • Scheduling (Production)
  • Simulations
  • Students
  • Transportation
  • Transportation Infrastructure
  • Travel Time

Readers

  • Operations Research
  • Software Engineering.
  • Systems Analysis and Design