Distributional robustness and lateral transshipment for disaster relief logistics planning under demand ambiguity
Duo Wang
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044 China
Search for more papers by this authorCorresponding Author
Kai Yang
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044 China
Corresponding author.
Search for more papers by this authorCorresponding Author
Lixing Yang
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044 China
Corresponding author.
Search for more papers by this authorShukai Li
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044 China
Search for more papers by this authorDuo Wang
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044 China
Search for more papers by this authorCorresponding Author
Kai Yang
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044 China
Corresponding author.
Search for more papers by this authorCorresponding Author
Lixing Yang
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044 China
Corresponding author.
Search for more papers by this authorShukai Li
State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing, 100044 China
Search for more papers by this authorAbstract
This paper considers facility location, inventory pre-positioning and vehicle routing as strategic and operational decisions corresponding to preparedness and response phases in disaster relief logistics planning. For balancing surpluses and shortages, an effective lateral transshipment strategy is proposed to evenly distribute the relief resources between warehouses after the disaster occurs. To handle ambiguity in the probability distribution of demand, we develop a risk-averse two-stage distributionally robust optimization (DRO) model for the disaster relief logistics planning problem, which specifies the worst-case mean-conditional value-at-risk (CVaR) as a risk measure. For computationally tractability, we transform the robust counterpart into its equivalent linear mixed-integer programming model under the discrepancy-based ambiguity set centered at the nominal (empirical) distributions on the observed demand from the historical data. We verify the effectiveness of the proposed DRO model and the value of lateral transshipment strategy by an illustrative small-scale example. The numerical results show that the proposed DRO model has advantage on avoiding over-conservative solutions compared to the classic robust optimization model. We also illustrate the applicability of the proposed DRO model by a real-world case study of hurricanes in the southeastern United States. The computational results demonstrate that the proposed DRO model has superior out-of-sample performance and can mitigate the adverse effects of Optimizers' Curse compared with the traditional stochastic programming model.
References
- Altay, N., Green, W.G., 2006. Or/Ms research in disaster operations management. European Journal of Operational Research 175, 1, 475–493.
- Artzner, P., Delbaen, F., Eber, J.M., Heath, D., 1999. Coherent measures of risk. Mathematical Finance 9, 3, 203–228.
- Baskaya, S., Ertem, M.A., Duran, S., 2017. Pre-positioning of relief items in humanitarian logistics considering lateral transshipment opportunities. Socio-Economic Planning Sciences 57, 50–60.
- Ben-Tal, A., Chung, B.D., Mandala, S.R., Yao, T., 2011. Robust optimization for emergency logistics planning: risk mitigation in humanitarian relief supply chains. Transportation Research Part B 45, 8, 1177–1189.
- Bertsimas, D., Sim, M., 2004. The price of robustness. Operational Research 52, 1, 35–53.
- Bozorgi-Amiri, A., Khorsi, M., 2016. A dynamic multi-objective location-routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters. International Journal of Advanced Manufacturing Technology 85, 5–8, 1633–1648.
- Caunhye, A.M., Zhang, Y., Li, M., Nie, X., 2016. A location-routing model for prepositioning and distributing emergency supplies. Transportation Research Part E 90, 161–176.
- Chang, K., Zhou, H., Chen, G., Chen, H., 2017. Multiobjective location routing problem considering uncertain data after disasters. Discrete Dynamics in Nature and Society 2017, 1–7.
- Elçi, Ö., Noyan, N., 2018. A chance-constrained two-stage stochastic programming model for humanitarian relief network design. Transportation Research Part B 108, 55–83.
- Filippi, C., Guastaroba, G., Speranza, M.G., 2020. Conditional value-at-risk beyond finance: a survey. International Transactions in Operational Research 27, 1277–1319.
- Hoyos, M.C., Morales, R.S., Akhavan-Tabatabaei, R., 2015. OR models with stochastic components in disaster operations management: a literature survey. Computers & Industrial Engineering 82, 183–197.
- Huang, R.P., Qu, S.J., Gong, Z.W., Goh, M., Ji, Y., 2020. Data-driven two-stage distributionally robust optimization with risk aversion. Applied Soft Computing 87, 105978.
- Jia, R.R., Liu, Y.K., Bai, X.J., 2020. Sustainable supplier selection and order allocation: distributionally robust goal programming model and tractable approximation. Computers & Industrial Engineering 140, 106267.
- Küçükyavuz, S., Sen, S., 2017. An introduction to two-stage stochastic mixed-integer programming. INFORMS Tutorials in Operations Research, https://doi.org/10.1287/educ.2017.0171.
10.1287/educ.2017.0171 Google Scholar
- Lin, F.M., Fang, X.L., 2022. Distributionally robust optimization: a review on theory and applications. Numerical Algebra Control and Optimization 12, 1, 159–212.
- Liu, A.J., Zhu, Q.Y., Xu, L., Lu, Q., Fan, Y.Q., 2021. Sustainable supply chain management for perishable products in emerging markets: an integrated location-inventory-routing model. Transportation Research Part E 150, 102319.
- Liu, B.T., Zhang, Q., Yuan, Z.H., 2021. Two-stage distributionally robust optimization for maritime inventory routing. Computers & Chemical Engineering 149, 107307.
- Liu, C.S., Kou, G., Peng, Y., Alsaadi, F.E., 2019. Location-routing problem for relief distribution in the early post-earthquake stage from the perspective of fairness. Sustainability 11, 12, 1–16.
- Liu, M., Liu, X., Chu, F., Zheng, F.F., Chu, C.B., 2019. Distributionally robust inventory routing problem to maximize the service level under limited budget. Transportation Research Part E 126, 190–211.
- Liu, Y.J., Lei, H.T., Zhang, D.Z., Wu, Z.Y., 2017. Robust optimization for relief logistics planning under uncertainties in demand and transportation time. Applied Mathematical Modelling 55, 262–280.
- Liu, Z.M., Wu, Z., Ji, Y., Qu, S.J., Raza, H., 2021. Two-stage distributionally robust mixed-integer optimization model for three-level location-allocation problems under uncertain environment. Physica A 572, 125872.
- Ma, L., Liu, Y.K., Liu, Y., 2020. Distributionally robust design for bicycle-sharing closed-loop supply chain network under risk-averse criterion. Journal of Cleaner Production 246, 118967.
- Mara, S.T.W., Kuo, R.J., Asih, A.M.S., 2021. Location-routing problem: a classification of recent research. International Transactions in Operational Research 28, 2941–2983.
- Mete, H.O., Zabinsky, Z.B., 2010. Stochastic optimization of medical supply location and distribution in disaster management. International Journal of Production Economics 126, 1, 76–84.
- Ni, W., Shu, J., Song, M., 2018. Location and emergency inventory pre-positioning for disaster response operations: min-max robust model and a case study of Yushu earthquake. Production and Operations Management 27, 1, 160–183.
- Noyan, N., 2012. Risk-averse two-stage stochastic programming with an application to disaster management. Computers & Operations Research 39, 3, 541–559.
- Rahmani, D., Zandi, A., Peyghaleh, E., Siamakmanesh, N., 2018. A robust model for a humanitarian relief network with backup covering under disruptions: a real world application. International Journal of Disaster Risk Reduction 28, 56–68.
- Rath, S., Gendreau, M., Gutjahr, W.J., 2016. Bi-objective stochastic programming models for determining depot locations in disaster relief operations. International Transactions in Operational Research 23, 997–1023.
- Rath, S., Gutjahr, W.J., 2014. A math-heuristic for the warehouse location-routing problem in disaster relief. Computers & Operations Research 42, 25–39.
- Rawls, C.G., Turnquist, M.A., 2010. Pre-positioning of emergency supplies for disaster response. Transportation Research Part B 44, 4, 521–534.
- Rockafellar, R., Uryasev, S., 2000. Optimization of conditional value at risk. Journal of Risk 2, 3, 21–41.
10.21314/JOR.2000.038 Google Scholar
- Sabbaghtorkan, M., Batta, R., He, Q., 2020. Prepositioning of assets and supplies in disaster operations management: review and research gap identification. European Journal of Operational Research 284, 1, 1–19.
- Salhi, S., Rand, G.K., 1989. The effect of ignoring routes when locating depots. European Journal of Operational Research 39, 2, 150–156.
- Smith, J.E., Winkler, R.L., 2006. The optimizer's curse: skepticism and postdecision surprise in decision analysis. Management Science 52, 3, 311–322.
- Tavana, M., Abtahi, A.R., Caprio, D.D., Hashemi, R., Yousefi-Zenouz, R., 2018. An integrated location-inventory-routing humanitarian supply chain network with pre- and post-disaster management considerations. Socio-Economic Planning Sciences 64, 21–37.
- Theeb, N.A., Murray, C., 2017. Vehicle routing and resource distribution in postdisaster humanitarian relief operations. International Transactions in Operational Research 24, 1253–1284.
- Vahdani, B., Veysmoradi, D., Noori, F., Mansour, F., 2018. Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty. International Journal of Disaster Risk Reduction 27, 290–306.
- Wang, D., Yang, K., Yang, L.X., 2021. Risk-averse two-stage distributionally robust optimisation for logistics planning in disaster relief management. International Journal of Production Research, https://doi.org/10.1080/00207543.2021.2013559.
- Wang, H., Du, L., Ma, S., 2014. Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake. Transportation Research Part E 69, 1, 160–179.
- Wang, L.F., Song, J., Shi, L.Y., 2015. Dynamic emergency logistics planning: models and heuristic algorithm. Optimization Letter 9, 8, 1533–1552.
- Wang, W.Q., Yang, K., Yang, L.X., Gao, Z.Y., 2021. Two-stage distributionally robust programming based on worst-case mean-CVaR criterion and application to disaster relief management. Transportation Research Part E 149, 102332.
- Wang, Y.S., Dong, Z.S., Hu, S.L., 2021. A stochastic prepositioning model for distribution of disaster supplies considering lateral transshipment. Socio-Economic Planning Sciences 74, 100930.
- Wei, X.W., Qiu, H.X., Wang, D.J., Duan, J.H., Cheng, T.C.E., 2020. An integrated location-routing problem with post-disaster relief distribution. Computers & Industrial Engineering 147, 106632.
- Yáez-Sañdivari, L., Cortés, C.E., Rey, P.A., 2021. Humanitarian logistics and emergencies management: new perspectives to a sociotechnical problem and its optimization approach management. International Journal of Disaster Risk Reduction 52, 1, 101952.
- Yang, M., Liu, Y.K., Yang, G.Q., 2021. Multi-period dynamic distributionally robust pre-positioning of emergency supplies under demand uncertainty. Appllied Mathematical Modelling 89, 1, 1433–1458.
- Yi, W., Ozdamar, L., 2007. A dynamic logistics coordination model for evacuation and support in disaster response activities. European Journal of Operational Research 179, 3, 1177–1193.
- Zhang, P.Y., Liu, Y.K., Yang, G.Q., Zhang, G.Q., 2020. A distributionally robust optimisation model for last mile relief network under mixed transport. International Journal of Production Research 1, 1–25.
- Zhong, S.P., Cheng, R., Jiang, Y., Wang, Z., Larsen, A., Otto, A.N., 2020. Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand. Transportation Research Part E 141, 102015.
- Zhu, S.S., Fukushima, M., 2009. Worst-case conditional value-at-risk with application to robust portfolio management. Operations Research 57, 5, 1155–1168.
- Zokaee, S., Bozorgi-Amiri, A., Sadjadi, S.I., 2016. A robust optimization model for humanitarian relief chain design under uncertainty. Applied Mathematical Modelling 40, 17-18, 7996–8016.