Annual Scheduling of Atlantic Fleet Naval Combatants

Gerald G. Brown, Clark E. Goodman and R. Kevin Wood
Additional contact information
Gerald G. Brown: Naval Postgraduate School, Monterey, California
Clark E. Goodman: Naval Postgraduate School, Monterey, California
R. Kevin Wood: Naval Postgraduate School, Monterey, California

Operations Research, 1990, vol. 38, issue 2, 249-259

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 influences fleet 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.The optimized peacetime employment schedule which has as its objective maximizing combat readiness should always be the goal and guide.U.S. Navy, NWP − 1He knew the things that were, the things that would be, and the things that had come before.Homer, The Iliad

Keywords: military: force readiness; programming: generalized set partitioning (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.38.2.249 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:38:y:1990:i:2:p:249-259

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().