Optimization Online


A Stochastic Optimization Model for Designing Last Mile Relief Networks

Nilay Noyan (nnoyan***at***sabanciuniv.edu)
Burcu Balcik (burcu.balcik***at***ozyegin.edu.tr)
Semih Atakan (semihatakan***at***sabanciuniv.edu)

Abstract: In this study, we introduce a distribution network design problem that determines the locations and capacities of the relief distribution points in the last mile network, while considering demand- and network-related uncertainties in the post-disaster environment. The problem addresses the critical concerns of relief organizations in designing last mile networks, which are providing accessible and equitable service to beneficiaries. We focus on two types of supply allocation policies and propose a hybrid version considering their different implications on equity and accessibility. Then, we develop a two-stage stochastic programming model that incorporates the hybrid allocation policy and achieves high levels of accessibility and equity simultaneously. We devise a branch-and-cut algorithm based on Benders decomposition to solve large problem instances in reasonable times and conduct a numerical study to demonstrate the computational effectiveness of the solution method. We also illustrate the application of our model on a case study developed based on the real-world data from the 2011 Van earthquake in Turkey.

Keywords: distribution network design; post-disaster; humanitarian relief; accessibility; equity; stochastic integer programming; L-shaped method; branch-and-cut

Category 1: Applications -- Science and Engineering

Category 2: Stochastic Programming

Citation: Transportation Science (2015). DOI 10.1287/trsc.2015.0621. Available at http://dx.doi.org/10.1287/trsc.2015.0621


Entry Submitted: 06/15/2015
Entry Accepted: 06/15/2015
Entry Last Modified: 08/23/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society