Accession Number : ADA289473

Title :   An Improved Heuristic for Intercontinental Ballistic Missile Crew Scheduling.

Descriptive Note : Final rept.,

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

Personal Author(s) : Shirley, Michael D., Jr

PDF Url : ADA289473

Report Date : DEC 1994

Pagination or Media Count : 127

Abstract : Creating monthly schedules for missile crews is a complex and time consuming problem. Thousands of events must be scheduled for several hundred missile officers. The rules and regulations governing the problem are numerous, and there are currently no established measures for missile crew schedules. The scheduling software currently available only schedules a fraction of the events. The objectives of this research were to create a rule based heuristic which could quickly produce feasible or near-feasible schedules, to make the scheduling process paperless, and to develop possible measures of effectiveness for missile crew schedules. The research was successful in each of these areas. Schedules which comply with all rules and regulations were generated by the heuristic. From 95 to 100 percent of the required events were scheduled. The heuristic required from five to 40 seconds to create a schedule using hardware available at a missile wing. Spreadsheets were used to preprocess the data before it was input to the heuristic. This approach made the process paperless. Eight potential objectives which were previously not used as quality measures for missile crew schedules were obtained. These objectives along with those contained in regulations are supported by the rule based heuristic.

Descriptors :   *INFORMATION SYSTEMS, *RULE BASED SYSTEMS, *SCHEDULING, *HEURISTIC METHODS, *GUIDED MISSILE PERSONNEL, *GROUND CREWS, COMPUTER PROGRAMS, INPUT, GUIDED MISSILES, GUIDED MISSILE LAUNCHERS, VERIFICATION, VALIDATION, STATISTICAL TESTS, THESES, PROBLEM SOLVING, QUALITY, OFFICER PERSONNEL, COMPUTER FILES, WINGS, PREPROCESSING.

Subject Categories : Operations Research
      Computer Programming and Software
      Guided Missile Launching and Basing Support

Distribution Statement : APPROVED FOR PUBLIC RELEASE