Two-period, stochastic, supply-chain models with recourse for naval surface warfare

Download
Author
Avital, Ittai
Date
2004-03Advisor
Wood, R. Kevin
Kress, Moshe
Second Reader
Brown, Gerald G.
Metadata
Show full item recordAbstract
We model the minimum-cost procurement and allocation of anti-ship cruise missiles to naval combat ships as a two-period stochastic integer program. Discrete scenarios in two periods define "demands" for missiles (i.e., targets and number of missiles required to kill those targets), which must be met with sufficiently high probabilities. After the former combat period, ships may replenish their inventories from a depot if desired and if the available depot inventory suffices. A force commander optimizes ship-to-target assignments to meet demands. The basic model solves slowly, so we add constraints to enforce reasonable operational directives, and add valid inequalities. These improvements reduce the solution time by 95% for the test case. Instances with up to six ships and five scenarios in each period then solve in less than one hour on a 2 GHz personal computer.
Rights
Copyright is reserved by the copyright owner.Collections
Related items
Showing items related by title, author, creator and subject.
-
Analysis of How to Rapidly Bring Hypersonic Missile Capability to the Surface Fleet
Paulo, Eugene P.; Beery, Paul T.; Porter, Wayne (Monterey, California: Naval Postgraduate SchoolMonterey, California. Naval Postgraduate School., 2021);The development and deployment of hypersonic missiles is a major priority for the U.S. Armed Forces. While the Navy is conducting ongoing testing of its version of the hypersonic missile, there is a need to examine ... -
Analysis of How to Rapidly Bring Hypersonic Missile Capability to the Surface Fleet
Paulo, Eugene P.; Beery, Paul T.; Porter, Wayne (Monterey, California: Naval Postgraduate SchoolMonterey, California. Naval Postgraduate School., 2021);The development and deployment of hypersonic missiles is a major priority for the U.S. Armed Forces. While the Navy is conducting ongoing testing of its version of the hypersonic missile, there is a need to examine ... -
VLS Missile Mix, Firing Policy, and Deterrence Against Red Salvos
Atkinson, Michael P.; Kress, Moshe; Salmeron-Medrano, Javier (Monterey, California: Naval Postgraduate SchoolMonterey, California. Naval Postgraduate School., 2021);Overview: Vertical launch system (VLS) is the current method to fire missiles from surface naval vessels and nuclear submarines. With the transition to distributed maritime operations (DMO), the USN would like to increase ...