×

Sustainable multi-depot emergency facilities location-routing problem with uncertain information. (English) Zbl 1427.90060

Summary: Emergency facilities location and vehicle routing are two of the most challenging issues in emergency logistics. This paper presents an exploration of the sustainable multi-depot emergency facilities location-routing problem with uncertain information. An uncertain multi-objective location-routing programming model is constructed for emergency response with consideration of travel time, emergency relief costs and carbon dioxide emissions via uncertainty theory. By implementing the main-objective method, the uncertain multi-objective model can be rebuilt as an uncertain single-objective optimization model. The properties of the model are discussed in the framework of uncertainty theory. A hybrid intelligent algorithm that integrates uncertain simulation and a genetic algorithm is designed to solve the proposed model. Finally, numerical examples are presented to illustrate the optimization ideas and the robustness and effectiveness of the proposed algorithm.

MSC:

90B06 Transportation, logistics and supply chain management
90B80 Discrete location and assignment
90C29 Multi-objective and goal programming
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Altay, N.; Green, W. G., OR/MS research in disaster operations management, Eur. J. Oper. Res., 175, 1, 475-493 (2006) · Zbl 1137.90574
[2] Beraldi, P.; Bruni, M. E., A probabilistic model applied to emergency service vehicle location, Eur. J. Oper. Res., 196, 1, 323-331 (2009) · Zbl 1156.90405
[3] Bertsimas, D. J., A vehicle routing problem with stochastic demand, Oper. Res., 40, 3, 574-585 (1992) · Zbl 0764.90030
[4] Canbolat, M. S.; Massow, M. V., Locating emergency facilities with random demand for risk minimization, Expert Syst. Appl., 38, 8, 10099-10106 (2011)
[5] Caunhye, A. M.; Nie, X.; Pokharel, S., Optimization models in emergency logistics: a literature review, Soc. Econ. Plan. Sci., 46, 1, 4-13 (2012)
[6] Caunhye, A. M.; Zhang, Y.; Li, M.; Nie, X., A location-routing model for prepositioning and distributing emergency supplies, Transp. Res. Part E Logist. Transp. Rev., 90, 161-176 (2016)
[7] Chan, Y.; Carter, W. B.; Burnes, M. D., A multiplle-depot, multip-vehicle, location-routing problem with stochastically processed demands, Comput. Oper. Res., 28, 8, 803-826 (2001) · Zbl 1027.90034
[8] Chen, X. W.; Ralescu, D. A., Liu process and uncertain calculus, J. Uncertain. Anal. Appl., 1 (2013)
[9] Dong, K.; Wang, N., Uncertain optimal control with application to vehicle routing routing problem, Inf. Int. Interdiscip. J., 16, 2(A), 1273-1278 (2013)
[10] Drezner, Z.; Wesolowsky, G. O., Optimum location probabilities in the \(l_p\) distance weber problem, Transp. Sci., 15, 2, 85-97 (1981)
[11] Errico, F.; Desaulniers, G.; Gendreau, M.; Rei, W.; Rousseau, L. M., A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times, Eur. J. Oper. Res., 249, 1, 55-66 (2016) · Zbl 1347.90010
[12] Fontem, B.; Melouk, S. H.; Keskin, B. B.; Bajwa, N., A decomposition-based heuristic for stochastic emergency routing problems, Expert Syst. Appl., 59, 47-59 (2016)
[13] Gao, S.; Wang, Y.; Cheng, J.; Inazumi, Y.; Tang, Z., Ant colony optimization with clustering for solving the dynamic location routing problem, Appl. Math. Comput., 285, 149-173 (2016) · Zbl 1410.90117
[14] Gao, X., Some properties of continuous uncertain measure, Int. J. Uncertain. Fuzziness Knowl. Based Syst., 17, 3, 419-426 (2009) · Zbl 1180.28011
[15] Gao, Y., Shortest path problem with uncertain arc lengths, Comput. Math. Appl., 62, 6, 2591-2600 (2011) · Zbl 1231.90367
[16] Gao, Y., Uncertain models for single facility location problems on networks, Appl. Math. Modell., 36, 6, 2592-2599 (2012) · Zbl 1246.90083
[17] Gao, Y.; Qin, Z., A chance constrained programming approach for uncertain \(p\)-hub center location problem, Comput. Ind. Eng., 102, 10-20 (2016)
[18] Gen, M.; Cheng, R., Genetic Algorithms and Engineering Design (1997), John Wiley and Sons: John Wiley and Sons New York
[19] Gen, M.; Cheng, R., Genetic Algorithms and Engineering Optimization (2000), John Wiley and Sons: John Wiley and Sons New York
[20] Han, S.; Peng, Z.; Wang, S., The maximum flow problem of uncertain network, Inf. Sci., 265, 5, 167-175 (2014) · Zbl 1328.90018
[21] Holland, J. H., Adaptation in Natural and Artificial Systems (1975), University of Michigan Press: University of Michigan Press Ann Arbor · Zbl 0317.68006
[22] Laporte, G.; Golden, B. L.; Assad, A. A., Location-routing problems, Vehicle Routing:Methods and Studies, 163-198 (1988), North-Holland: North-Holland Amsterdam · Zbl 0644.90030
[23] Laporte, G.; Louveaux, F. V.; Hamme, L., An integer \(l\)-shaped algorithm for the capacitated vehicle routing problem with stochastic demands, Oper. Res., 50, 3, 415-423 (2002) · Zbl 1163.90773
[24] Lee, D. H.; Dong, M.; Bian, W., The design of sustainable logistics network under uncertainty, Int. J. Prod. Econ., 28, 159-166 (2010)
[25] Liu, B., Uncertainty Theory (2007), Springer-Verlag: Springer-Verlag Berlin · Zbl 1141.28001
[26] Liu, B., Some research problems in uncertainty theory, J. Uncertain Syst., 3, 1, 3-10 (2009)
[27] Liu, B., Theory and Practice of Uncertain Programming (2009), Springer-Verlag: Springer-Verlag Berlin · Zbl 1158.90010
[28] Liu, B., Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty (2010), Springer-Verlag: Springer-Verlag Berlin
[29] Liu, B., Uncertainty Theory (2015), Springer-Verlag: Springer-Verlag Berlin · Zbl 1309.28001
[30] Marinakis, Y., An improved particle swarm optimization algorithm for the capacitated location routing problem and for the location routing problem with stochastic demands, Appl. Soft Comput., 37, 680-701 (2015)
[31] Mehrjerdi, Y. Z.; Nadizadeh, A., Using greedy clustering method to solve capacitated location-routing problem with fuzzy demands, Eur. J. Oper. Res., 229, 1, 75-84 (2013) · Zbl 1317.90061
[32] Mousavi, S. M.; Vahdani, B.; Tavakkoli-Moghaddam, R.; Hashemi, H., Location of cross-docking centers and vehicle routing scheduling under uncertainty: A fuzzy possibilistic-stochastic programming model, Appl. Math. Modell., 38, 7-8, 2249-2264 (2014) · Zbl 1427.90067
[33] Nadizadeh, A.; Nasab, H. H., Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm, Eur. J. Oper. Res., 238, 2, 458-470 (2014) · Zbl 1338.90060
[34] Ning, Y.; Su, T., A multilevel approach for modelling vehicle routing problem with uncertain travelling time, J. Intell. Manuf., 28, 3, 683-688 (2017)
[35] Peng, Z.; Iwamura, K., Some properties of product uncertain measure, J. Uncertain Syst., 6, 4, 263-269 (2012)
[36] Peng, Z.; Iwamura, K., A sufficient and necessary condition of uncertain measure, Inf. Int. Interdiscip. J., 15, 4, 1381-1391 (2012) · Zbl 1323.28023
[37] Qin, Z.; Kar, S., Single-period inventory problem under uncertain environment, Appl. Math. Comput., 219, 18, 9630-9638 (2013) · Zbl 1290.90007
[38] Ramos, T. R.P.; Gomes, M. I.; Barbosa-Póvoa, A. P., Planning a sustainable reverse logistics system: balancing costs with environmental and social concerns, Omega, 48, 60-74 (2014)
[39] Salman, F. S.; Yücel, E., Emergency facility location under random network damage: Insights from the Istanbul case, Comput. Oper. Res., 62, 266-281 (2015) · Zbl 1348.90452
[40] Shen, Z.; Dessouky, M. M.; Ordóñez, F., A two-stage vehicle routing model for large-scale bioterrorism emergencies, Networks, 54, 4, 255-269 (2009) · Zbl 1203.90051
[41] Sheu, J. B., Challenges of emergency logistics management, Transp. Res. Part E Logist. Transp. Rev., 43, 6, 655-659 (2007)
[42] Torfi, F.; Farahani, R. Z.; Mahdavi, I., Fuzzy MCDM for weight of objects phrase in location routing problem, Appl. Math. Modell., 40, 1, 526-541 (2016) · Zbl 1443.90072
[43] Toro-Díaz, H.; Mayorga, M. E.; Chanta, S.; McLay, L. A., Joint location and dispatching decisions for emergency medical services, Comput. Ind. Eng., 64, 917-928 (2013)
[44] Tuzun, D.; Burke, L. I., A two-phase tabu search approach to the location routing problem, Eur. J. Oper. Res., 116, 1, 87-99 (1999) · Zbl 1009.90056
[45] Wang, K.; Yang, Q., Hierarchical facility location for the reverse logistics network design under uncertainty, J. Uncertain Syst., 8, 4, 255-270 (2014)
[46] Wen, M.; Iwamura, K., Facility location-allocation problem in random fuzzy environment: Using (α, β)-cost minimization model under the Hurewicz criterion, Comput. Math. Appl., 55, 704-713 (2008) · Zbl 1137.90595
[47] Wen, M.; Qin, Z.; Kang, R., The \(α\)-cost minimization model for capacitated facility location-allocation problem with uncertain demands, Fuzzy Optim. Decis. Mak., 13, 3, 345-356 (2014) · Zbl 1428.90095
[48] Wesolowsky, G. O., Probabilistic weights in the one-dimensional facility location problem, Manag. Sci., 24, 2, 224-229 (1977) · Zbl 0372.90068
[49] Wu, T. H.; Low, C.; Bai, J. W., Heuristic solutions to multi-depot location-routing problems, Comput. Oper. Res., 29, 10, 1393-1415 (2002) · Zbl 0994.90019
[50] Wu, X.; Zhao, R.; Tang, W., Optimal contracts for the agency problem with multiple uncertain information, Knowl. Based Syst., 59, 161-172 (2014)
[51] Yang, X.; Gao, J., A review on uncertain set, J. Uncertain Syst., 8, 4, 285-300 (2014)
[52] Yao, K., Uncertain Differential Equation (2016), Springer-Verlag: Springer-Verlag Berlin · Zbl 1378.60009
[53] Zadeh, L. A., Fuzzy sets, Inf. Control, 8, 338-353 (1965) · Zbl 0139.24606
[54] Zhang, B.; Peng, J., Uncertain programming model for Chinese postman problem with uncertain weights, Ind. Eng. Manag. Syst., 11, 1, 18-25 (2012)
[55] Zhang, B.; Peng, J., Uncertain programming model for uncertain optimal assignment problem, Appl. Math. Modell., 37, 9, 6458-6468 (2013) · Zbl 1426.90182
[56] Zhang, B.; Peng, J.; Li, S.; Chen, L., Fixed charge solid transportation problem in uncertain environment and its algorithm, Comput. Ind. Eng., 102, 186-197 (2016)
[57] Zhang, X.; Chen, X., A new uncertain programming model for project scheduling problem, Inf. Int. Interdiscip. J., 15, 10, 3901-3910 (2012) · Zbl 1323.90028
[58] Zhang, Y.; Qi, M.; Lin, W. H.; Miao, L., A metaheuristic approach to the reliable location routing problem under disruptions, Transp. Res. Part E Logist. Transp. Rev., 83, 90-110 (2015)
[59] Zhou, J.; Chen, L.; Wang, K., Path optimality conditions for minimum spanning tree problem with uncertain edge weights, Int. J. Uncertain. Fuzziness Knowl. Based Syst., 23, 1, 49-71 (2015) · Zbl 1323.05062
[60] Zhou, J.; Li, Z.; Wang, K., A multi-objective model for fire station location under uncertainty, Adv. Inf. Sci. Serv. Sci., 5, 7, 1184-1191 (2013)
[61] Zhou, J.; Liu, B., New stochastic models for capacitated location-allocation problem, Comput. Ind. Eng., 45, 1, 111-125 (2003)
[62] Zhu, Y.; Zhang, J.; Partel, K., Location-aided routing with uncertainty in mobile ad hoc networks: a stochastic semidefinite programming approach, Math. Comput. Modell., 53, 11-12, 2192-2203 (2011) · Zbl 1225.90022
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.