Pre-positioning of relief items under road/facility vulnerability with concurrent restoration and relief transportation

Ece Aslan, Melih Çelik

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Planning for response to sudden-onset disasters such as earthquakes, hurricanes, or floods needs to take into account the inherent uncertainties regarding the disaster and its impacts on the affected people as well as the logistics network. This article focuses on the design of a multi-echelon humanitarian response network, where the pre-disaster decisions of warehouse location and item pre-positioning are subject to uncertainties in relief item demand and vulnerability of roads and facilities following the disaster. Once the disaster strikes, relief transportation is accompanied by simultaneous repair of blocked roads, which delays the transportation process, but gradually increases the connectivity of the network at the same time. A two-stage stochastic program is formulated to model this system and a Sample Average Approximation (SAA) scheme is proposed for its heuristic solution. To enhance the efficiency of the SAA algorithm, we introduce a number of valid inequalities and bounds on the objective value. Computational experiments on a potential earthquake scenario in Istanbul, Turkey show that the SAA scheme is able to provide an accurate approximation of the objective function in reasonable time, and can help drive policy-based implications that may be applicable in preparation for similar potential disasters.
Original languageEnglish
JournalIIE Transactions
Early online date8 Apr 2019
DOIs
Publication statusE-pub ahead of print - 8 Apr 2019

Cite this

@article{8c17fa17c8b742f8bb8a114053a15f81,
title = "Pre-positioning of relief items under road/facility vulnerability with concurrent restoration and relief transportation",
abstract = "Planning for response to sudden-onset disasters such as earthquakes, hurricanes, or floods needs to take into account the inherent uncertainties regarding the disaster and its impacts on the affected people as well as the logistics network. This article focuses on the design of a multi-echelon humanitarian response network, where the pre-disaster decisions of warehouse location and item pre-positioning are subject to uncertainties in relief item demand and vulnerability of roads and facilities following the disaster. Once the disaster strikes, relief transportation is accompanied by simultaneous repair of blocked roads, which delays the transportation process, but gradually increases the connectivity of the network at the same time. A two-stage stochastic program is formulated to model this system and a Sample Average Approximation (SAA) scheme is proposed for its heuristic solution. To enhance the efficiency of the SAA algorithm, we introduce a number of valid inequalities and bounds on the objective value. Computational experiments on a potential earthquake scenario in Istanbul, Turkey show that the SAA scheme is able to provide an accurate approximation of the objective function in reasonable time, and can help drive policy-based implications that may be applicable in preparation for similar potential disasters.",
author = "Ece Aslan and Melih {\cC}elik",
year = "2019",
month = "4",
day = "8",
doi = "10.1080/24725854.2018.1540900",
language = "English",
journal = "IIE Transactions",
issn = "0740-817X",
publisher = "Taylor and Francis",

}

TY - JOUR

T1 - Pre-positioning of relief items under road/facility vulnerability with concurrent restoration and relief transportation

AU - Aslan, Ece

AU - Çelik, Melih

PY - 2019/4/8

Y1 - 2019/4/8

N2 - Planning for response to sudden-onset disasters such as earthquakes, hurricanes, or floods needs to take into account the inherent uncertainties regarding the disaster and its impacts on the affected people as well as the logistics network. This article focuses on the design of a multi-echelon humanitarian response network, where the pre-disaster decisions of warehouse location and item pre-positioning are subject to uncertainties in relief item demand and vulnerability of roads and facilities following the disaster. Once the disaster strikes, relief transportation is accompanied by simultaneous repair of blocked roads, which delays the transportation process, but gradually increases the connectivity of the network at the same time. A two-stage stochastic program is formulated to model this system and a Sample Average Approximation (SAA) scheme is proposed for its heuristic solution. To enhance the efficiency of the SAA algorithm, we introduce a number of valid inequalities and bounds on the objective value. Computational experiments on a potential earthquake scenario in Istanbul, Turkey show that the SAA scheme is able to provide an accurate approximation of the objective function in reasonable time, and can help drive policy-based implications that may be applicable in preparation for similar potential disasters.

AB - Planning for response to sudden-onset disasters such as earthquakes, hurricanes, or floods needs to take into account the inherent uncertainties regarding the disaster and its impacts on the affected people as well as the logistics network. This article focuses on the design of a multi-echelon humanitarian response network, where the pre-disaster decisions of warehouse location and item pre-positioning are subject to uncertainties in relief item demand and vulnerability of roads and facilities following the disaster. Once the disaster strikes, relief transportation is accompanied by simultaneous repair of blocked roads, which delays the transportation process, but gradually increases the connectivity of the network at the same time. A two-stage stochastic program is formulated to model this system and a Sample Average Approximation (SAA) scheme is proposed for its heuristic solution. To enhance the efficiency of the SAA algorithm, we introduce a number of valid inequalities and bounds on the objective value. Computational experiments on a potential earthquake scenario in Istanbul, Turkey show that the SAA scheme is able to provide an accurate approximation of the objective function in reasonable time, and can help drive policy-based implications that may be applicable in preparation for similar potential disasters.

U2 - 10.1080/24725854.2018.1540900

DO - 10.1080/24725854.2018.1540900

M3 - Article

JO - IIE Transactions

JF - IIE Transactions

SN - 0740-817X

ER -