IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v38y1990i2p249-259.html
   My bibliography  Save this article

Annual Scheduling of Atlantic Fleet Naval Combatants

Author

Listed:
  • Gerald G. Brown

    (Naval Postgraduate School, Monterey, California)

  • Clark E. Goodman

    (Naval Postgraduate School, Monterey, California)

  • R. Kevin Wood

    (Naval Postgraduate School, Monterey, California)

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

Suggested Citation

  • Gerald G. Brown & Clark E. Goodman & R. Kevin Wood, 1990. "Annual Scheduling of Atlantic Fleet Naval Combatants," Operations Research, INFORMS, vol. 38(2), pages 249-259, April.
    • Handle: RePEc:inm:oropre:v:38:y:1990:i:2:p:249-259
    DOI: 10.1287/opre.38.2.249
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.38.2.249
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.38.2.249?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Javier Salmerón & Jeffrey Kline & Greta Spitz Densham, 2011. "Optimizing Schedules for Maritime Humanitarian Cooperative Engagements from a United States Navy Sea Base," Interfaces, INFORMS, vol. 41(3), pages 238-253, June.
    2. Dan O. Bausch & Gerald G. Brown & David Ronen, 1998. "Scheduling short-term marine transport of bulk products," Maritime Policy & Management, Taylor & Francis Journals, vol. 25(4), pages 335-348, October.
    3. Manuel Iori & Silvano Martello, 2010. "Routing problems with loading constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 18(1), pages 4-27, July.
    4. Li, Jing-Quan & Song, Myoung Kyun & Li, Meng & Zhang, Wei-Bin & Miller, Mark, 2009. "Evaluation of Cost-Effective Planning and Design Options for Bus Rapid Transit in Dedicated Bus Lanes," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt3g62m787, Institute of Transportation Studies, UC Berkeley.
    5. William G. Nulty & H. Donald Ratliff, 1991. "Interactive optimization methodology for fleet scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(5), pages 669-677, October.
    6. Stephen E. Bechtold & Larry W. Jacobs, 1996. "The equivalence of general set‐covering and implicit integer programming formulations for shift scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(2), pages 233-249, March.
    7. Marielle Christiansen & Kjetil Fagerholt, 2002. "Robust ship scheduling with multiple time windows," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(6), pages 611-625, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:38:y:1990:i:2:p:249-259. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.