Chance-constrained missile-procurement and deployment models for naval surface warfare

Download
Author
Avital, Ittai
Date
2005-03Advisor
Kress, Moshe
Wood, R. Kevin
Owen, Guillermo
Metadata
Show full item recordAbstract
We model the problem of minimum-cost procurement and allocation of anti-ship cruise missiles to naval combat ships as a two-period chance-constrained program with recourse. 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 acceptable probabilities. After the first combat period, ships may replenish their inventories from a depot, if the depot's inventory suffices. A force commander assigns targets to ships based on missile load-outs and target demands. The deterministic-equivalent integer program solves too slowly for practical use. We propose a specialized decomposition algorithm, implemented in MATLAB, which solves the two-period model via a series of single-period problems. The algorithm yields optimal solutions for a wide range of missile-allocation directives, and usually near-optimal solutions otherwise. We exploit the fact that each single-period problem is a probabilistic integer program, whose solution must be a p-efficient point (PEP) of that period's demand distribution. Our algorithm uses PEP-enumeration techniques developed by Beraldi and Ruszczyski, and a specialized algorithm from Kress, Penn and Polukarov. The algorithm solves real-world problem instances in a few minutes or less.
Rights
Copyright is reserved by the copyright ownerCollections
Related items
Showing items related by title, author, creator and subject.
-
Efficient multiple hypothesis track processing of boost-phase ballistic missiles using IMPULSE©-generated threat models
Rakdham, Bert (Monterey, California. Naval Postgraduate School, 2006-09);In this thesis, a multiple hypotheses tracking (MHT) algorithm is developed to successfully track multiple ballistic missiles within the boost phase. The success of previous work on the MHT algorithm and its application ... -
Efficient multiple hypothesis track processing of boost-phase ballistic missiles using IMPULSE-generated threat models
Rakdham, Bert (Monterey California. Naval Postgraduate School, 2006-09);In this thesis, a multiple hypotheses tracking (MHT) algorithm is developed to successfully track multiple ballistic missiles within the boost phase. The success of previous work on the MHT algorithm and its application ... -
Trade-off study for the hit-to-kill interception of ballistic missiles in the boost phase
Leong, Weng Wai. (Monterey, California. Naval Postgraduate School, 2009-12);In recent military conflicts, ballistic missiles have been used to achieve military and psychological objectives. With the proliferation of weapons of mass destruction (WMD), the growing threat of ballistic missiles being ...