Annual scheduling of Atlantic Fleet Naval Combatants
Goodman, Clark E., Jr.
Wood, R. Kevin
Brown, Gerald G.
MetadataShow full item record
Employment scheduling is the task of assigning ships to fullfil U.S. Navy commitments at home and abroad. Commitments are events, with fixed start and completion dates, that require specified ship resources. The objective of the employment schedule is to satisfy all event requirements while providing an equitable rotation of ships and an even distribution of workload. This study provides a mathematical programming model to assist employment scheduling. A set covering formulation of the scheduling problem minimizes deviations from an "ideal" schedule, developed in terms of navy scheduling policy, while satisfying event requirements. An efficient column generation program, using problem-specific column reduction techniques, produces a moderate sized problem which is then solved as an integer program. The model is tested using data from the 1983 Atlantic Fleet schedule for carriers and surface combatants. The data involving 111 ships, 19 major events, 73 separate ship-type requirements, and 44 force weapon system capability requirements yields a set covering problem with 10,723 variables and 228 constraints. This problem is solved on an IBM 3033 AP in 84 seconds of CPU time.
Approved for public release, distribution unlimited
Showing items related by title, author, creator and subject.
Quiroga, Jorge E.; Strength, Jason T. (Monterey, California. Naval Postgraduate School, 1996-09);The Defense Fuel Supply Center (DFSC) is responsible for the acquisition, storage, and distribution of bulk petroleum products to support worldwide military service requirements. DFSC delivers these ftlel products around ...
Dunn, Jeffrey Scott (Monterey, California. Naval Postgraduate School, 1992-06);The replenishment of a dispersed battle group requires logistic ships to travel long distances between ships in the battle group. When operational requirements limit the amount of time that can be spent conducting ...
Almeida, Jose Carlos Alves de. (Monterey, California. Naval Postgraduate School, 1998-09);Real time embedded systems have particularly strict requirements on accuracy, safety and reliability. A central question in the design of such systems is how to support concurrent processing without adversely affecting the ...