A chance-constrained two-stage stochastic programming model for humanitarian relief network design

Elçi, Özgün and Noyan, Nilay (2018) A chance-constrained two-stage stochastic programming model for humanitarian relief network design. Transportation Research Part B: Methodological, 108 . pp. 55-83. ISSN 0191-2615

This is the latest version of this item.

[thumbnail of Revised Manuscript] PDF (Revised Manuscript)
Restricted to Repository staff only

Download (764kB) | Request a copy


We consider a stochastic pre-disaster relief network design problem, which mainly determines the capacities and locations of the response facilities and their inventory levels of the relief supplies in the presence of uncertainty in post-disaster demands and transportation network conditions. In contrast to the traditional humanitarian logistics literature, we develop a chance-constrained two-stage mean-risk stochastic programming model. This risk-averse model features a mean-risk objective, where the conditional value-at-risk (CVaR) is specified as the risk measure, and enforces a joint probabilistic constraint on the feasibility of the second-stage problem concerned with distributing the relief supplies to the affected areas in case of a disaster. To solve this computationally challenging stochastic optimization model, we employ an exact Benders decomposition-based branch-and-cut algorithm. \revised{We develop three variants of the proposed algorithm by using alternative representations of CVaR. We illustrate the application of our model and solution methods} on a case study concerning the threat of hurricanes in the Southeastern part of the United States. An extensive computational study provides practical insights about the proposed modeling approach and demonstrates the computational effectiveness of the solution framework.
Item Type: Article
Uncontrolled Keywords: Humanitarian logistics; Two-stage stochastic programming; Risk-averse; Probabilistic constraint; Conditional value-at-risk; Benders decomposition
Subjects: Q Science > Q Science (General)
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Nilay Noyan
Date Deposited: 11 Aug 2018 22:00
Last Modified: 20 May 2023 21:52
URI: https://research.sabanciuniv.edu/id/eprint/35052

Available Versions of this Item

Actions (login required)

View Item
View Item