Journal
EXPERT SYSTEMS WITH APPLICATIONS
Volume 208, Issue -, Pages -Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2022.118139
Keywords
Emergency management; Uncertain demands; Location-allocation; Disaster response; Distributionally robust optimization
Categories
Funding
- National Natural Science Foundation of China [71571111, 71801143, 91846205, 72134004]
- Innovation Method Fund of China [2018IM020200]
- Fundamental Research Funds for Central Universities [2018JC055]
- Natural Science Foundation of Shandong Province [ZR2018QG001]
- Key R\D project of Shandong Province [2019GGX105006]
- Fundamental Research Fund of Shandong University [2017GN0019]
- Young Scholars Program of Shandong University [2018WLJH02]
- Qilu Young Scholars and Tang Scholars of Shandong University
Ask authors/readers for more resources
This paper addresses the design problem of emergency rescue networks in response to disasters under uncertainty. By constructing a MAD-based ambiguity set, the paper proposes a distributionally robust optimization model to minimize the preparedness cost and the expected penalty cost of demand shortage. The computational experiments demonstrate that the proposed model outperforms the stochastic optimization model in terms of solution time and solution quality, and the amount of data significantly impacts the model performance.
This paper focuses on an emergency rescue network design problem in response to disasters under uncertainty. Considering the limited distribution information of the uncertain demands extracted from the historical data, we use the mean absolute deviation (MAD) that can derive tractable reformulations and better capture outliers and small deviations, to construct a MAD-based ambiguity set. A distributionally robust optimization model is proposed with the objective of minimizing the preparedness cost and the expected penalty cost of demand shortage under the worst-case distribution over the ambiguity set. We analyze the constructed model and provide some features such as the theoretical bounds of the objective value. For large-scale cases, we reformulate the knotty model using the linear decision rule to obtain tight and tractable problems. Computational experiments verify that the out-of-sample performance of the proposed model is better than that of the stochastic optimization model, especially for extreme cases. The MAD-based ambiguity set combined with the approximation technique can reduce the solution time and obtain high-quality solutions. Moreover, the results show that the amount of data has a significant effect on model performance. These results provide references for decision-makers in the practice of emergency response network design.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available