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

作者：Penghui Guo, Jianjun Zhu · 发表于：European Journal of Operational Research · 年份：2023 · DOI：10.1016/j.ejor.2023.06.006 · 被引用次数：29 · 研究领域：Facility Location and Emergency Management、Optimization and Mathematical Programming、Vehicle Routing Optimization Methods

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 solution...