Capacity reservation for humanitarian relief: A logic-based Benders decomposition method with subgradient cut

Penghui Guo and Jianjun Zhu

European Journal of Operational Research, 2023, vol. 311, issue 3, 942-970

Abstract: Prepositioning of relief supplies has been widely addressed to cover the demands of humanitarian emergencies. However, cost inefficiency, item type limitation, and damage risk make solely relying on prepositioning unrealistic. We develop two-stage stochastic models that incorporate prepositioning, physical capacity reservation, and production capacity reservation for reactive procurement. As an alternative to the traditional physical capacity reservation, the production capacity reservation is inspired by the practice of the automotive industry, garment industry, etc. for manufacturing personal protective equipment during the pandemic. Our models minimize the supply-side monetary costs and the demand-side social impacts, i.e., deprivation costs. The discretized deprivation cost function is introduced to handle the nonlinear deprivation cost function. The hierarchical nature of our stochastic models motivates us to utilize the logic-based Benders decomposition (LBBD). Our Benders master problem contains one set of nonbinary integer variables for prepositioning inventory and another set of continuous variables for estimating the second-stage costs, which differs from the existing LBBD works that typically contain binary and continuous variables in the master problem. Hence, a new type of logic-based Benders optimality cut, namely logic-based subgradient cut, is first introduced. To compute the cutting coefficients efficiently, heuristics that can lead to almost optimal solutions is developed. We also develop warm-start cutting planes, namely wait-and-see cuts and expected-value cuts, to help with better upper bounds and lower bounds. Extensive numerical results followed by a case study validate the efficiency of the solution method, the value of incorporating stochasticity, and the superiority of the capacity reservation.

Keywords: Humanitarian logistics; Capacity reservation; Deprivation cost; Two-stage stochastic programming; Logic-based Benders decomposition (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172300454X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:311:y:2023:i:3:p:942-970

DOI: 10.1016/j.ejor.2023.06.006

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().