Stochastic network design for disaster preparedness

Hong, Xing and Lejeune, Miguel A. and Noyan, Nilay (2015) Stochastic network design for disaster preparedness. IIE Transactions (SI), 47 (4). pp. 329-357. ISSN 0740-817X (Print) 1545-8830 (Online)

This is the latest version of this item.

[img]PDF (Published Version) - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1080/0740817X.2014.919044


This article introduces a risk-averse stochastic modeling approach for a pre-disaster relief network design problem under uncertain demand and transportation capacities. The sizes and locations of the response facilities and the inventory levels of relief supplies at each facility are determined while guaranteeing a certain level of network reliability. A probabilistic constraint on the existence of a feasible flow is introduced to ensure that the demand for relief supplies across the network is satisfied with a specified high probability. Responsiveness is also accounted for by defining multiple regions in the network and introducing local probabilistic constraints on satisfying demand within each region. These local constraints ensure that each region is self-sufficient in terms of providing for its own needs with a large probability. In particular, the Gale–Hoffman inequalities are used to represent the conditions on the existence of a feasible network flow. The solution method rests on two pillars. A preprocessing algorithm is used to eliminate redundant Gale–Hoffman inequalities and then proposed models are formulated as computationally efficient mixed-integer linear programs by utilizing a method based on combinatorial patterns. Computational results for a case study and randomly generated problem instances demonstrate the effectiveness of the models and the solution method.

Item Type:Article
Uncontrolled Keywords:Stochastic programming, probabilistic constraint, feasibility of second-stage, feasible flow, network reliability, facility location, disaster preparedness, humanitarian logistics
Subjects:Q Science > Q Science (General)
ID Code:25335
Deposited By:Nilay Noyan
Deposited On:28 Nov 2014 22:11
Last Modified:30 Jul 2019 15:48

Available Versions of this Item

Repository Staff Only: item control page