Accession Number : ADA324262

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

Descriptive Note : Masters thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s) : McCready, Keith H.

PDF Url : ADA324262

Report Date : MAR 1996

Pagination or Media Count : 154

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.

Descriptors :   *ALGORITHMS, *SCHEDULING, *HEURISTIC METHODS, DATA BASES, MATHEMATICAL MODELS, SOFTWARE ENGINEERING, DATA MANAGEMENT, AIRCRAFT MAINTENANCE, VERIFICATION, STATISTICAL TESTS, THESES, CASE STUDIES, AIR LOGISTICS SUPPORT, MILITARY APPLICATIONS, AIRLIFT OPERATIONS, DETERMINANTS(MATHEMATICS), AIR FORCE OPERATIONS.

Subject Categories : Operations Research
      Military Aircraft Operations

Distribution Statement : APPROVED FOR PUBLIC RELEASE