Single‐commodity stochastic network design under demand and topological uncertainties with insufficient data

Abstract

Stochastic network design is fundamental to transportation and logistic problems in practice, yet faces new modeling and computational challenges resulted from heterogeneous sources of uncertainties and their unknown distributions given limited data. In this article, we design arcs in a network to optimize the cost of single‐commodity flows under random demand and arc disruptions. We minimize the network design cost plus cost associated with network performance under uncertainty evaluated by two schemes. The first scheme restricts demand and arc capacities in budgeted uncertainty sets and minimizes the worst‐case cost of supply generation and network flows for any possible realizations. The second scheme generates a finite set of samples from statistical information (e.g., moments) of data and minimizes the expected cost of supplies and flows, for which we bound the worst‐case cost using budgeted uncertainty sets. We develop cutting‐plane algorithms for solving the mixed‐integer nonlinear programming reformulations of the problem under the two schemes. We compare the computational efficacy of different approaches and analyze the results by testing diverse instances of random and real‐world networks. © 2017 Wiley Periodicals, Inc. Naval Research Logistics 64: 154–173, 2017

A Review of Robust Operations Management under Model Uncertainty

“…Zhao and Freeman (2016) considered multiple levels of capacity loss (as well as random yield) with ambiguous distributions. Shen et al (2017) studied network design problems with uncertain arc capacities.…”

“…studied the robust p-median facility location problem where a pre-specified number of facilities can be disrupted.Lu et al (2015) andZhao and Freeman (2018) considered ambiguous disruption distributions with known marginals Zhao and Freeman (2016). considered multiple levels of capacity loss (as well as random yield) with ambiguous distributions Shen et al (2017). studied network design problems with uncertain arc capacities.3.2.4.…”