Annual Scheduling of Atlantic Fleet Naval Combatants

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. The authors 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1990
Accession Number
ADA487357

Entities

People

  • Clark E. Goodman
  • Gerald G. Jerry Brown
  • R. Kevin Wood

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Aircraft Carriers
  • Combat Readiness
  • Computer Programming
  • Fleet Carrier
  • Generators
  • Guided Missiles
  • Naval Operations
  • Naval Vessels (Combatant)
  • Naval Warfare
  • Navy
  • Operations Research
  • Scheduling (Production)
  • Ships
  • Training
  • Warfare
  • Weapon Systems
  • Weapons

Readers

  • Computational Modeling and Simulation
  • Defense Acquisition Program Management
  • Maritime and Naval Warfare Studies