Procedures for Testing Deterministic Scheduling Models: A Dakota Case Study.

Abstract

The DAKOTA scheduling system has been proposed for use in the United States Air Forces Europe's (USAFE's) Operational Support Airlift (OSA) scheduling. This thesis examines the OSA scheduling topic and reviews the relevant literature on vehicle routing, concluding that exact methods are intractable for large problem sizes. Consequently, heuristic methods must be considered. This thesis takes a detailed look at the DAKOTA heuristic. It examines the concepts of Validation, Verification and Accreditation (VV&A), particularly as they apply to heuristics and algorithms. It then defines what measures of performance may prove useful in judging heuristics and algorithms in general, and details the statistical tests which can be used to make those comparisons. It discusses four of the predominant airlift scheduling models currently in use, and finally develops a methodology which can be used to evaluate a deterministic passenger airlift scheduling heuristic, using DAKOTA as a case study.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1996
Accession Number
ADA324262

Entities

People

  • Keith H. Mccready

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computational Science
  • Computer Programming
  • Computer Programs
  • Computers
  • Databases
  • Flight Crews
  • Heuristic Methods
  • Information Science
  • Integer Programming
  • Mathematical Programming
  • Operating Systems
  • Operations Research
  • Optimization
  • Statistical Tests
  • Test And Evaluation

Fields of Study

  • Computer science

Readers

  • Aerospace logistics and air mobility.
  • Computational Modeling and Simulation
  • Operations Research