Return to search

Interdicting a force deployment two-sided optimization of asset selection, lift scheduling, and multi-commodity load planning

Approved for public release, distribution is unlimited / A military deployment is visible and vulnerable. But, deployments are currently planned assuming they can be completed with surprise, or defended from any threat. JFAST, the current deployment planning and visualization tool of choice, uses heuristics of unknown reliability that yield deployment plans of unknown quality, and ignores vulnerability. We introduce LIFTER, an integer-linear program (ILP) that optimizes a time-phased force deployment (TPFDD) by day, by asset cycle, and by TPFDD line (individual shipment from an origin to a destination), and ATTACKER, also an ILP, representing a smart enemy's resource-limited interdictions to maximally disrupt LIFTER's subsequently re-optimized TPFDD plan. LIFTER activates transport assets from an allocation list, and yields a complete logistic plan that minimizes disruption represented by penalties for early, tardy, late, or dropped shipments, and for under-utilization of asset capacity. We use LIFTER to qualitatively assess JFAST heuristic plans. We also link both ILPs in a decomposition-based search for the best deployment plan around the worst-case interdiction, given that the actions of deployer and interdictor are transparent to both parties. We explain how JFAST could be embellished with its own version of ATTACKER. A key discovery here is a gauge of the value of intelligence, deception, and secrecy. / Lieutenant, United States Navy

Identiferoai:union.ndltd.org:nps.edu/oai:calhoun.nps.edu:10945/2204
Date03 1900
CreatorsKoprowski, Peter M.
ContributorsBrown, Gerald G., Lintz, Glenn J., Carlyle, Matthew, Naval Postgraduate School (U.S.), Department of Operations Research
PublisherMonterey, California. Naval Postgraduate School
Source SetsNaval Postgraduate School
Detected LanguageEnglish
TypeThesis
Formatxxii, 52 p. : col. ill., col maps, application/pdf
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.

Page generated in 0.002 seconds