Scheduling Tests on the Naval Weapons Center Range Facilities
Abstract
The Naval Weapons Center (NWC) is the Navy's primary research, development, test and evaluation facility for air-launch weapons. As such, its many ranges and associated equipment and personnel are used extensively for the testing of weapons systems. The Scheduling Office within the NWC Range Department is responsible for determining which test are conducted during each week. Since there are more test requests than time of facilities, the Scheduling Office struggles, by hand, to schedule as many test as possible. This thesis develops and implements an integer programming model designed to maximize the sum of priorities for test scheduled within a weekly master schedule. The X- System was used sequentially to solve five daily schedules to produce a weekly master schedule while insuring sufficient resources are available to conduct the test. The model selected a set of test and their test times from a pool of fifty tests with 1440 potential schedules. Thirty-eight of the fifty tests were scheduled using approximately eight and a half minutes of CPU time of an IBM 3033AP. This is considerably faster than the current manual process which requires an entire day to create a weekly schedule. Keywords: Integer programming; Scheduling; Optimization; Linear programming; Thesis.
Document Details
- Document Type
- Technical Report
- Publication Date
- Sep 01, 1989
- Accession Number
- ADA219400
Entities
People
- Kenneth A. Amster
Organizations
- Naval Postgraduate School