Scheduling tests on the Naval Weapons Center range facilities.
Loading...
Authors
Amster, Kenneth A.
Subjects
Integer Programming
Scheduling
Optimization
Linear Programming
Scheduling
Optimization
Linear Programming
Advisors
Wood, R.K.
Date of Issue
1989-09
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
The Naval Weapons Center (NWC) is the Navy's primary
research, development, test and evaluation facility for airlaunched
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 tests
are conducted during each week. Since there are more test
requests than time or facilities, the Scheduling Office
struggles, by hand, to schedule as many tests as possible.
This thesis develops and implements an integer programming
model designed to maximize the sum of priorities for tests
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 tests.
The model selected a set of tests 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 on an IBM
3033AP. This is considerably faster than the current manual
process which requires an entire day to create a weekly
schedule.
Type
Thesis
Description
Series/Report No
Department
Operations Research
Organization
Naval Postgraduate School
Identifiers
NPS Report Number
Sponsors
Funder
Format
42 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.