Show simple item record

dc.contributor.authorBrown, Gerald G.
dc.contributor.authorGoodman, Clark E.
dc.contributor.authorWood, R. Kevin
dc.date1990
dc.date.accessioned2014-01-09T22:21:04Z
dc.date.available2014-01-09T22:21:04Z
dc.date.issued1990
dc.identifier.citationBrown, G.G., Goodman, C., and Wood, R.K.,1990, “Annual Scheduling of Atlantic Fleet Surface Combatants,” Operations Research, 38, pp. 249-259.
dc.identifier.urihttp://hdl.handle.net/10945/38102
dc.descriptionOperations Research, 38, pp. 249-259.en_US
dc.description.abstractEmployment 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.en_US
dc.rightsdefined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.titleAnnual Scheduling of Atlantic Fleet Surface Combatantsen_US
dc.typeArticleen_US
dc.contributor.departmentOperations Research (OR)


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record