Convex Approximations of a Probabilistic Bicriteria Model with Disruptions
Author
Rengarajan, Tara
Dimitrov, Nedialko B.
Morton, David P.
Date
2011Metadata
Show full item recordAbstract
We consider a multiperiod system operation problem with two con
icting objectives, minimizing
cost and risk. Risk stems from uncertain disruptions to the system during operation.
While a general model would hedge against disruptions in each time period, we study special
cases in which only a modest number of disruptions occur. To optimize for risk, we
employ a convex approximation based on constraint sampling. We develop a strati ed sampling
scheme based on distributional information on the time of disruption. We establish
that our scheme yields signi cant savings in sampling costs|up to an order of magnitude
in the number of time periods|over naive sampling. Moreover, in the absence of distributional
information, we exhibit a sampling strategy that has comparable performance to
optimal strati cation. We numerically demonstrate that strati cation improves cost over
naive sampling, improving the solution's proximity to the e cient frontier of the bicriteria
problem.
Description
INFORMS Journal on Computing, July 2011
The article of record as published may be located at http://dx.doi.org/ 10.1287/ijoc.1110.0483
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
NETWORK OPTIMIZATION TO MODEL RANDOM RISK OF SUPPLY CHAIN DISRUPTIONS
Hicks, Richard J., IV (Monterey, CA; Naval Postgraduate School, 2019-12);The U.S. Navy’s supply chain stretches globally, supporting the fleet in multiple theaters to enable sustained forward presence, security, and deterrence. However, supply chains are subject to disruptions that slow materiel ... -
Engineering resilience into the Marine Expeditionary Units resupply system through military foraging
Soh, Yuan Wei (Monterey, California: Naval Postgraduate School, 2017-09);This thesis studies the impact of military foraging on the resupply system of a Marine Expeditionary Unit (MEU), with a focus on the platoons and squads conducting Distributed Operations. Military foraging is defined as ... -
Instability Free Routing: Beyond One Protocol Instance
Le, F.; Zhang, H.; Xie, Geoffrey (2008-12);Today, a large body of research exists regarding the correctness of routing protocols. However, many reported global disruptions of Internet connectivity, e.g., inter-AS persistent loops, cannot be explained by looking at ...