Date of Award

9-1993

Document Type

Thesis

Degree Name

Master of Science

Abstract

United States Air Force (USAF) depots have expressed interest in utilizing DISASTER production scheduling software to schedule their maintenance operations. DISASTER attempts to increase system throughput by building effective schedules for system, constraint resources. However, when a system contains multiple, interactive constraints, DISASTER builds the constraint schedules one at a time. Since each successive schedule must adhere to timing restrictions imposed by previous constraint schedules, the quality of the schedules produced by DISASTER is dependent upon the sequence in which the constraints are scheduled. This thesis first developed a set of benchmark problems which provide a diversity of scheduling scenarios. These benchmark problems were then used to determine the relationship between the constraint scheduling sequence and the quality of the schedules DISASTER produced. The researchers found that the sequence in which the constraints were scheduled has an effect on the due date performance of the schedules. This knowledge has the potential to produce substantial improvements in the quality of USAF depots' schedules. In addition, the problems developed serve as a benchmark for future research which compares alternative scheduling algorithms to DISASTER.

AFIT Designator

AFIT-GSM-LAS-93S-9

DTIC Accession Number

ADA273962

Comments

Presented to the Faculty of the School of Logistics and Acquisitions Management of the Air Force Institute of Technology

The authors' Vita pages are omitted.

Download

Share

COinS