×

A multi-objective distributionally robust model for sustainable last mile relief network design problem. (English) Zbl 1481.90082

Summary: Natural disasters not only inflict massive life and economic losses but also result in psychological damage to survivors, at times even causing social unrest. It is necessary to design a sustainable last mile relief network for distributing relief supplies regarding social factors, disaster relief efficiency as well as the economic cost of three perspectives in terms of sustainability. We establish a multi-objective distributionally robust optimization model for a sustainable last mile relief network problem that maximizes the equitable distribution of relief supplies and simultaneously minimizes the transportation time and operation cost. Under the partial probability information of uncertainties, such as the disaster situation, transportation time, freight, road capacity, and demand, we characterize the uncertain variables in an ambiguity set incorporating the bounds, means and the mean absolute deviations. Then, the bounds on the objective values and the safe approximations of the chance constraints are deduced under the ambiguity sets. Based on a revised multi-choice goal programming approach, we obtain a computationally tractable framework of the multi-objective model. To verify the effectiveness of the model and methods, a case study of the Banten tsunami is illustrated. The results demonstrate our proposed model can obtain a trade-off between the equitability, timeliness and economics for relief distribution in a relief network.

MSC:

90B06 Transportation, logistics and supply chain management
90C29 Multi-objective and goal programming
90C17 Robustness in mathematical programming

Software:

ROME
Full Text: DOI

References:

[1] Akbari, V.; Salman, FS, Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity, European Journal of Operational Research, 257, 2, 625-640 (2017) · Zbl 1394.90074
[2] Anparasan, A.; Lejeune, M., Resource deployment and donation allocation for epidemic out-breaks, Annals of Operations Research, 283, 1, 9-32 (2019)
[3] Balcik, B.; Beamon, BM; Smilowitz, K., Last mile distribution in humanitarian relief, Journal of Intelligent Transportation Systems, 12, 2, 51-63 (2008)
[4] Balcik, B.; Beamon, BM; Krejci, CC; Muramatsu, KM; Ramirez, M., Coordination in humanitarian relief chains: Practices, challenges and opportunities, International Journal of Production Economics, 126, 1, 22-34 (2010)
[5] Beamon, B.; Balcik, B., Performance measurement in humanitarian relief chains, International Journal of Public Sector Management, 21, 1, 4-25 (2008)
[6] Behl, A.; Dutta, P., Humanitarian supply chain management: A thematic literature review and future directions of research, Annals of Operations Research, 283, 1, 1001-1044 (2019)
[7] Ben-Tal, A.; Hochman, E., More bounds on the expectation of a convex function of a random variable, Journal of Applied Probability, 9, 4, 803-812 (1972) · Zbl 0246.60011
[8] Ben-Tal, A.; Nemirovski, A., Robust solutions of linear programming problems contaminated with uncertain data, Mathematical Programming, 88, 411-424 (2008) · Zbl 0964.90025
[9] Ben-Tal, A.; Ghaoui, EL; Nemirovski, A., Robust optimization (2009), Princeton: Princeton University Press, Princeton · Zbl 1221.90001
[10] Berke, PR; Kartez, J.; Wenger, D., Recovery after disaster: Achieving sustainable development, mitigation and equity, Disaster, 17, 2, 93-109 (1993)
[11] Bertsimas, D.; Sim, D., The price of robustness, Operations Research, 52, 1, 1-22 (2004) · Zbl 1165.90565
[12] Bozorgi-Amiri, A.; Jabalameli, MS; Al-e-Hashem, SMJM, A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty, OR Spectrum, 35, 4, 905-933 (2013) · Zbl 1290.90056
[13] Cao, C.; Li, C.; Yang, Q.; Liu, Y.; Qu, T., A novel multi-objective programming model of relief distribution for sustainable disaster supply chain in large-scale natural disasters, Journal of Cleaner Production, 174, 1422-1435 (2018)
[14] Chakravarty, AK, Humanitarian relief chain: Rapid response under uncertainty, International Journal of Production Economics, 151, 146-157 (2014)
[15] Chalmardi, MK; Camacho-Vallejo, JF, A bi-level programming model for sustainable supply chain network design that considers incentives for using cleaner technologies, Journal of Cleaner Production, 213, 1035-1050 (2019)
[16] Chang, CT, Multi-choice goal programming, Omega, 35, 4, 389-396 (2007)
[17] Chang, CT, Revised multi-choice goal programming, Applied Mathematical Modelling, 32, 12, 2587-2595 (2008) · Zbl 1167.90637
[18] Charnes, A.; Cooper, WW, Management models and industrial applications of linear programming, Management Science, 4, 1, 38-91 (1957) · Zbl 0995.90552
[19] Dubey, R.; Gunasekaran, A., The sustainable humanitarian supply chain design: Agility, Adaptability and Alignment, International Journal of Logistics Research and Applications, 19, 1, 62-82 (2016)
[20] Dubey, R.; Gunasekaran, A.; Childe, SJ; Roubaud, D.; Wamba, SF; Giannakis, M.; Foropon, C., Big data analytics and organizational culture as complements to swift trust and collaborative performance in the humanitarian supply chain, International Journal of Production Economics, 210, 120-136 (2019)
[21] Dubey, R.; Gunasekaran, A.; Papadopoulos, T., Disaster relief operations: Past, Present and Future, Annals of Operations Research, 283, 1-2, 1-8 (2019) · Zbl 1433.90008
[22] Fahimnia, B.; Jabbarzadeh, A.; Ghavamifar, A.; Bell, M., Supply chain design for efficient and effective blood supply in disasters, International Journal of Production Economics, 183, 700-709 (2017)
[23] Goh, J.; Sim, M., Distributionally robust optimization and its tractable approximations, Operations Research, 58, 902-917 (2010) · Zbl 1228.90067
[24] Goldschmidt, KH; Kumar, S., Reducing the cost of humanitarian operations through disaster preparation and preparedness, Annals of Operations Research, 283, 1-2, 1139-1152 (2019)
[25] Gu, J.; Zhou, Y.; Das, A., Medical relief shelter location problem with patient severity under a limited relief budget, Computers & Industrial Engineering, 125, 720-728 (2018)
[26] Gupta, S.; Altay, N.; Luo, Z., Big data in humanitarian supply chain management: A review and further research directions, Annals of Operations Research, 283, 1-2, 1153-1173 (2019) · Zbl 1494.90017
[27] Haavisto, I., & Kovács, G. (2013). Sustainability in humanitarian operations. Sustainable Value Chain Management Analyzing, Designing, Implementing, and Monitoring for Social and Environmental Responsibility.
[28] Hu, S.; Han, C.; Dong, ZS; Meng, L., A multi-stage stochastic programming model for relief distribution considering the state of road network, Transportation Research Part B: Methodological, 123, 64-87 (2019)
[29] Huang, M.; Smilowitz, K.; Balcik, B., Models for relief routing: Equity, efficiency and efficacy, Transportation Research Part E: Logistics and Transportation Review, 48, 1, 2-18 (2012)
[30] Jabbour, CJ; Sobreiro, VA; Jabbour, AB; Campos, LM; Mariano, EB; Renwick, DW, An analysis of the literature on humanitarian logistics and supply chain management: Paving the way for future studies, Annals of Operations Research, 283, 1, 289-307 (2019)
[31] Johnson, C.; PENNING-ROWSELL, E.; Parker, D., Natural and imposed injustices: the challenges in implementing “fair” flood risk management policy in England, Geographical Journal, 173, 4, 374-390 (2007)
[32] Kaur, H.; Singh, SP, Sustainable procurement and logistics for disaster resilient supply chain, Annals of Operations Research, 283, 1, 309-354 (2019)
[33] Kaya, O.; Urek, B., A mixed integer nonlinear programming model and heuristic solutions for location, inventory and pricing decisions in a closed loop supply chain, Computers & Operations Research, 65, 93-103 (2016) · Zbl 1349.90647
[34] Khorram-Manesh, A. (2017). Handbook of Disaster and Emergency Management. Gothenburg, İsvec: Kompendiet. Kasım, 15, 2018.
[35] Kovács, G.; Spens, KM, Humanitarian logistics in disaster relief operations, International Journal of Physical Distribution & Logistics Management, 37, 2, 99-114 (2007)
[36] Lagunasalvado, L.; Lauras, M.; Okongwu, U.; Comes, T., A multicriteria Master Planning DSS for a sustainable humanitarian supply chain, Annals of Operations Research, 283, 1, 1303-1343 (2019)
[37] Li, L.; Jin, M.; Zhang, L., Sheltering network planning and management with a case in the gulf coast region, International Journal of Production Economics, 131, 2, 431-440 (2011)
[38] Liu, YJ; Lei, HT; Zhang, DZ; Wu, ZY, Robust optimization for relief logistics planning under uncertainties in demand and transportation time, Applied Mathematical Modelling, 55, 262-280 (2018) · Zbl 1480.90061
[39] Liu, YK; Chen, Y.; Yang, G., Developing multi-objective equilibrium optimization method for sustainable uncertain supply chain planning problems, IEEE Transactions on Fuzzy Systems, 27, 5, 1037-1051 (2019)
[40] Liu, K.; Li, Q.; Zhang, ZH, Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints, Transportation Research Part B: Methodological, 119, 79-101 (2019)
[41] Mavrotas, G., Effective implementation of the \(\varepsilon \)-constraint method in multi-objective mathematical programming problems, Applied Mathematics and Computation, 213, 2, 455-465 (2009) · Zbl 1168.65029
[42] Mete, HO; Zabinsky, ZB, Stochastic optimization of medical supply location and distribution in disaster management, International Journal of Production Economics., 126, 1, 76-84 (2010)
[43] Najafi, M.; Eshghi, K.; Dullaert, W., A multi-objective robust optimization model for logistics planning in the earthquake response phase, Transportation Research Part E: Logistics and Transportation Review, 49, 1, 217-249 (2013)
[44] Nelson, T., When disaster strikes: on the relationship between natural disaster and interstate conflict, Global Change, Peace & Security, 22, 2, 155-174 (2010)
[45] Noyan, N.; Balcik, B.; Ataman, S., A stachastic optimization model for designing last mile relief networks, Transportation Science, 50, 3, 1-22 (2015)
[46] Oliveira, C.; De Mello, A.; Bandeira, R.; Vasconcelos Goes, G.; D’Agosto, M., Sustainable vehicles-based alternatives in last mile distribution of urban freight transport: A systematic literature review, Sustainability, 9, 8, 1324 (2017)
[47] Ouhimmou, M.; Nourelfath, M.; Bouchard, M.; Bricha, N., Design of robust distribution network under demand uncertainty: A case study in the pulp and paper, International Journal of Production Economics, 218, 96-105 (2019)
[48] Ozdamar, L.; Ekinci, E.; Kucukyazici, B., Emergency logistics planning in natural disasters, Annals of Operations Research, 129, 217-245 (2004) · Zbl 1056.90009
[49] Papadopoulos, T.; Gunasekaran, A.; Dubey, R.; Altay, N.; Childe, SJ; Fosso-Wamba, S., The role of Big Data in explaining disaster resilience in supply chains for sustainability, Journal of Cleaner Production, 142, 1108-1118 (2017)
[50] Postek, K.; Ben-Tal, A.; Hertog, DD; Melenberg, B., Robust optimization with ambiguous stochastic constraints under mean and dispersion information, Operations Research, 66, 3, 814-833 (2018) · Zbl 1455.90123
[51] Prékopa, A., Stochastic programming (2013), Berlin: Springer, Berlin · Zbl 0447.90070
[52] Ransikarbum, K.; Mason, SJ, Goal programming-based post-disaster decision making for integrated relief distribution and early-stage network restoration, International Journal of Production Economics, 182, 324-341 (2016)
[53] Rawls, CG; Turnquist, MA, Pre-positioning of emergency supplies for disaster response, Transportation Tesearch Part B: Methodological, 44, 4, 521-534 (2010)
[54] Rezaei-Malek, M.; Tavakkoli-Moghaddam, R.; Zahiri, B.; Bozorgi-Amiri, A., An interactive approach for designing a robust disaster relief logistics network with perishable commodities, Computers & Industrial Engineering, 94, 201-215 (2016)
[55] Saadatseresht, M.; Mansourian, A.; Taleai, M., Evacuation planning using multi-objective evolutionary optimization approach, European Journal of Operational Research, 198, 1, 305-314 (2009) · Zbl 1163.90740
[56] Selim, H.; Araz, C.; Ozkarahan, I., Collaborative production distribution planning in supply chain: A fuzzy goal programming approach, Transportation Research Part E: Logistics and Transportation Review, 44, 3, 396-419 (2009)
[57] Sheu, JB, Post-disaster relief-service centralized logistics distribution with survivor resilience maximization, Transportation Research Part B: Methodological, 68, 288-314 (2014)
[58] Slettebak, R. T. (2012). Don’t blame the weather! Climate-related natural disasters and civil conflict. Journal of Peace Research, 163-176.
[59] Sun, G.; Yang, B.; Yang, Z.; Xu, G., An adaptive differential evolution with combined strategy for global numerical optimization, Soft Computing (2019) · doi:10.1007/s00500-019-03934-3
[60] Tofighi, S.; Torabi, SA; Mansouri, SA, Humanitarian logistics network design under mixed uncertainty, European Journal of Operational Research, 250, 1, 239-250 (2016) · Zbl 1346.90184
[61] Tzeng, GH; Cheng, HJ; Huang, TD, Multi-objective optimal planning for designing relief delivery systems, Transportation Research Part E: Logistics and Transportation Review, 43, 6, 673-686 (2007)
[62] Uria, MVR; Caballero, R.; Ruiz, F., Meta-goal programming, European Journal of Operational Research, 136, 2, 422-429 (2002) · Zbl 1002.90033
[63] Wang, Y.; Zhang, Y.; Tang, J., A distributionally robust optimization approach for surgery block allocation, European Journal of Operational Research, 273, 2, 740-753 (2019)
[64] Wiesemann, W.; Kuhn, D.; Sim, M., Distributionally robust convex optimization, Operations Research, 62, 6, 1358-1376 (2014) · Zbl 1327.90158
[65] Yahyaei, M., & Bozorgi-Amiri, A. (2018). Robust reliable humanitarian relief network design: An integration of shelter and supply facility location. Annals of Operations Research, 1-20.
[66] Yao, T.; Mandala, SR; Chung, BD, Evacuation transportation planning under uncertainty: A robust optimization approach, Networks and Spatial Economics, 9, 2, 171-189 (2009) · Zbl 1170.90328
[67] Yushimito, WF; Jaller, M.; Ukkusuri, S., A voronoi-based heuristic algorithm for locating distribution centers in disasters, Networks & Spatial Economics, 12, 1, 21-39 (2012) · Zbl 1332.90146
[68] Zhang, ZH; Jiang, H., A robust counterpart approach to the bi-objective emergency medical service design problem, Applied Mathematical Modelling, 38, 3, 1033-1040 (2014) · Zbl 1427.90194
[69] Zhang, PY; Liu, YK; Yang, GQ; Zhang, GQ, A distributionally robust optimization model for designing humanitarian relief network with resource reallocation, Soft Computing, 24, 4, 2749-2767 (2019)
[70] Zokaee, S.; Bozorgiamiri, A.; Sadjadi, SJ, A robust optimization model for humanitarian relief chain design under uncertainty, Applied Mathematical Modelling, 40, 17, 7996-8016 (2016) · Zbl 1471.90042
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.