Code Optimization and Hierarchical Scheduling Techniques for Implementing the Commander Patrol Wing Ten, Moffett Field, California (Compatwing Ten) Training Schedule on Microcomputers
Abstract
This thesis examines the practicality of using microcomputers and heuristic techniques to handle scheduling problems. A program was developed using a hierarchical approach to produce an Annual Training Schedule for Commander Patrol Wing Ten, which includes the ready-alerts and six major inspections completed by each of the seven squadrons prior to deployments. The scheduling process is broken into three major phases: (a) Initialize the program database, (b) Determine the optimal month to schedule each inspection, and (c) Determine the optimal sequence of days within the month to schedule each inspection. The program is written in the language M-Prolog and runs on a Motorola 68020-based workstation. Comparisons made between the manually produced and the computer-generated schedules using data for two different years show that a microcomputer is capable of producing a more optimal schedule in much less time. (kr)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1989
- Accession Number
- ADA215103
Entities
People
- Robert D. Powell
Organizations
- Naval Postgraduate School