Rescue network design considering uncertainty and deprivation cost in urban waterlogging disaster relief

Shaolong Hu, Qing-Mi Hu, Zhaoyang Lu and Lingxiao Wu

European Journal of Operational Research, 2025, vol. 327, issue 1, 280-294

Abstract: This work presents a rescue network design problem involving uncertainty and deprivation cost, in which decisions on pumping station setup and drainage truck location and allocation are considered simultaneously. We formulate the problem as a two-stage nonlinear stochastic programming model that is difficult to solve directly because the objective function contains a nonlinear convex deprivation cost function. To address the nonlinearity in the model, quadratic outer approximation and second-order cone programming approaches are employed. Furthermore, utilizing the characteristic that affected time can take finite discrete values, an exact linearization approach is developed to reformulate the deprivation cost function, which leads to a mixed-integer linear programing reformulation. To solve large-scale reformulation problems, a scenario grouping-based progressive hedging algorithm is proposed. A method of constructing must-link constraints is used with K-means++ to efficiently group scenarios. Moreover, extensive numerical experiments and a real-world case study (of a waterlogging risk zone in Zhengzhou, China) are presented to test the applicability and efficiency of the proposed model and solution approaches. Computational results show that the exact linearization approach is competitive in dealing with the deprivation cost function. The proposed algorithm demonstrates the best computational performance in solving large-scale problems.

Keywords: Emergency logistics; Two-stage stochastic programming; Deprivation cost; Scenario grouping; Progressive hedging algorithm (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725002899
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:327:y:2025:i:1:p:280-294

DOI: 10.1016/j.ejor.2025.04.025

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 ().