Annual Scheduling of Atlantic Fleet Surface Combatants
Loading...
Authors
Brown, Gerald G.
Goodman, Clark E.
Wood, R. Kevin
Subjects
Advisors
Date of Issue
1990
Date
1990
Publisher
Language
Abstract
Employment scheduling is the process whereby U. S. Navy ships, submarines, aircraft and other units are assigned to
major operations, exercises, maintenance periods, inspections and other events; the employment schedule directly
influencesfleet combat readiness. Currently, this process is largely manual requiring several full-time scheduling officers
and additional personnel at various levels of management. We introduce an optimization model that automates a
substantial part of the employment scheduling problem. The model is formulated as a generalized set partitioning
problem and is applied to the annual planning schedule for naval surface combatants of the Atlantic Fleet. For the
calendar year 1983, 111 ships engage in 19 primary events yielding a model 'with 228 constraints and 10,723 binary
variables. This model is solved optimally in about 1.6 minutes producing a schedule that is significantly better than the
corresponding published schedule.
Type
Article
Description
Operations Research, 38, pp. 249-259.
Series/Report No
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Brown, G.G., Goodman, C., and Wood, R.K.,1990, “Annual Scheduling of Atlantic Fleet Surface Combatants,” Operations Research, 38, pp. 249-259.
Distribution Statement
Rights
defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.