×

Robust solution for a minimax regret hub location problem in a fuzzy-stochastic environment. (English) Zbl 1412.90076

Summary: In the present paper, a robust approach is used to locate hub facilities considering network risks. An additional objective function, minimax regret, is added to the classical objective function in the hub location problem. In the proposed model, risk factors such as availability, security, delay time, environmental guidelines and regional air pollution are considered using triangular fuzzy-stochastic numbers. Then an equivalent crisp single objective model is proposed and solved by the Benders decomposition method. Finally, the results of both Benders decomposition and commercial optimization software are compared for different instances. Numerical instances were developed based on the well-known Civil Aeronautics Board (CAB) data set, considering different levels of uncertainty in parameters. The results show that the proposed model is capable of selecting nodes as sustainable hubs. Also, the results confirm that using Benders decomposition is more efficient than using classical solution methods for large-scale problems.

MSC:

90B80 Discrete location and assignment
62G35 Nonparametric robustness
83C15 Exact solutions to problems in general relativity and gravitational theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] S. Alumur; B. Y. Kara, A new model for the hazardous waste location-routing problem, Comp. Oper. Res., 34, 1406-1423 (2007) · Zbl 1102.90363 · doi:10.1016/j.cor.2005.06.012
[2] S. A. Alumur; S. Nickel; F. Saldanha-da-Gama, Hub location under uncertainty, Trans. Res. Part B: Method., 46, 529-543 (2012) · doi:10.1016/j.trb.2011.11.006
[3] F. Atoei; E. Teimory; A. Amiri, Designing reliable supply chain network with disruption risk, Int. J. Indust. Eng. Comp., 4, 111-126 (2013)
[4] M. Bashiri; M. Mirzaei; M. Randall, Modeling fuzzy capacitated p-hub center problem and a genetic algorithm solution, Appl. Math. Model., 37, 3513-3525 (2013) · Zbl 1351.90112 · doi:10.1016/j.apm.2012.07.018
[5] J. F. Benders, Partitioning procedures for solving mixed-variables programming problems, Numer. Math., 4, 238-252 (1962) · Zbl 0109.38302 · doi:10.1007/BF01386316
[6] R. Caballero; M. González; F. M. Guerrero; J. Molina; C. Paralera, Solving a multiobjective location routing problem with a metaheuristic based on tabu search. Application to a real case in Andalusia, European Journal of Operational Research, 177, 1751-1763 (2007) · Zbl 1102.90033 · doi:10.1016/j.ejor.2005.10.017
[7] R. S. de Camargo; G. de Miranda; Jr.; R. P. M. Ferreira, A hybrid outer-approximation/benders decomposition algorithm for the single allocation hub location problem under congestion, Oper. Res. Lett., 39, 329-337 (2011) · Zbl 1235.90078 · doi:10.1016/j.orl.2011.06.015
[8] R. S. de Camargo; G. de Miranda; Jr.; R. P. M. Ferreira; H. P. Luna, Multiple allocation hub-and-spoke network design under hub congestion, Comp. Oper. Res., 36, 3097-3106 (2009) · Zbl 1177.90064 · doi:10.1016/j.cor.2008.10.004
[9] R. S. de Camargo; G. de Miranda; Jr.; H. P. Luna, Benders decomposition for the uncapacitated multiple allocation hub location problem, Comp. Oper. Res., 35, 1047-1064 (2008) · Zbl 1180.90038 · doi:10.1016/j.cor.2006.07.002
[10] R. S. de Camargo; G. de Miranda; Jr.; H. L. P. Luna, Benders decomposition for hub location problems with economies of scale, Transportation Science, 43, 86-97 (2008) · doi:10.1287/trsc.1080.0233
[11] J. F. Campbell, Integer programming formulations of discrete hub location problems, Eur. J. Oper. R., 72, 387-405 (1994) · Zbl 0790.90048 · doi:10.1016/0377-2217(94)90318-2
[12] Z. Chen; H. Li; H. Ren; Q. Xu; J. Hong, A total environmental risk assessment model for international hub airports, Int. J. Proj. Man., 29, 856-866 (2011) · doi:10.1016/j.ijproman.2011.03.004
[13] I. Contreras; J.-F. Cordeau; G. Laporte, Benders decomposition for large-scale uncapacitated hub location, Operations Research, 59, 1477-1490 (2011) · Zbl 1242.90094 · doi:10.1287/opre.1110.0965
[14] I. Contreras; J.-F. Cordeau; G. Laporte, Stochastic uncapacitated hub location, Eur. J. Oper. Res., 212, 518-528 (2011) · Zbl 1237.90130 · doi:10.1016/j.ejor.2011.02.018
[15] I. Contreras; J.-F. Cordeau; G. Laporte, Exact solution of large-scale hub location problems with multiple capacity levels, Transportation Science, 46, 439-459 (2012) · doi:10.1287/trsc.1110.0398
[16] S. Davari; M. H. Fazel Zarandi; A. Hemmati, Maximal covering location problem (MCLP) with fuzzy travel times, Expert Systems with Applications, 38, 14535-14541 (2011) · doi:10.1016/j.eswa.2011.05.031
[17] K. Deb, Multi-objective Optimization Using Evolutionary Algorithms, Wiley-Interscience Series in Systems and Optimization, John Wiley & Sons, Ltd., Chichester, 2001. · Zbl 0970.90091
[18] M. Eghbali; M. Abedzadeh; M. Setak, Multi-objective reliable hub covering location considering customer convenience using NSGA-Ⅱ, Int. J. Syst. Assur. Eng. Manag., 5, 450-460 (2014) · doi:10.1007/s13198-013-0189-y
[19] E. Erkut; O. Alp, Designing a road network for hazardous materials shipments, Comp. Oper. Res., 34, 1389-1405 (2007) · Zbl 1102.90310
[20] A. Eydi and A. Mirakhorli, An extended model for the uncapacitated single allocation hub covering problem in a fuzzy environment, in Proceedings of the International Multiconference of Engineers and Computer Scientists, International Association of Engineers, Hong Kong, Vol Ⅱ, (2012).
[21] P. Garcia-Herreros; J. M. Wassick; I. E. Grossmann, Design of resilient supply chains with risk of facility disruptions, Indust. Eng. Chem. Res., 53, 17240-17251 (2014) · doi:10.1021/ie5004174
[22] S. Gelareh and S. Nickel, A benders decomposition for hub location problems arising in public transport, in Operations Research Proceedings 2007 Part Ⅵ, Springer Berlin Heidelberg, 2008,129-134. · Zbl 1209.90091
[23] B. Gendron, Decomposition methods for network design, Procedia-Social and Behavioral Sciences, 20, 31-37 (2011) · doi:10.1016/j.sbspro.2011.08.006
[24] A. M. Geoffrion, Generalized Benders decomposition, J. Optimization Theory Appl., 10, 237-260 (1972) · Zbl 0229.90024 · doi:10.1007/BF00934810
[25] M. da Graça Costa; M. E. Captivo; J. Clímaco, Capacitated single allocation hub location problem-A bi-criteria approach, Comp. Oper. Res., 35, 3671-3695 (2008) · Zbl 1171.90454
[26] I. Heckmann; T. Comes; S. Nickel, A critical review on supply chain risk-Definition, measure and modeling, Omega, 52, 119-132 (2015) · doi:10.1016/j.omega.2014.10.004
[27] C. L. Hwang and K. Yoon, Multiple Attributes Decision Making. Methods and Applications, Springer-Verlag, Berlin-New York, 1981. · Zbl 0453.90002
[28] A. Jabbarzadeh, S. G. Jalali Naini, H. Davoudpour and N. Azad, Designing a supply chain network under the risk of disruptions, Math. Probl. Eng., (2012), Art. ID 234324, 23 pp. · Zbl 1264.90017
[29] B. Y. Kara, Modeling and Analysis of Issues in Hub Location Problems, Doctor of Philosophy Thesis, Bilkent University, Ankara, Turkey, 1999.
[30] H. E. Lee; K. H. Park; Z. Z. Bien, Iterative fuzzy clustering algorithm with supervision to construct probabilistic fuzzy rule base from numerical data, Fuzzy Systems, IEEE Transactions on, 16, 263-277 (2008)
[31] J. Li; G. H. Huang; G. Zeng; I. Maqsood; Y. Huang, An integrated fuzzy-stochastic modeling approach for risk assessment of groundwater contamination, Jour. Environ. Manag., 82, 173-188 (2007) · doi:10.1016/j.jenvman.2005.12.018
[32] V. Marianov; D. Serra, Location models for airline hubs behaving as M/D/c queues, Comp. Oper. Res., 30, 983-1003 (2003) · Zbl 1039.90029
[33] M. Merakl; H. Yaman, Robust intermodal hub location under polyhedral demand uncertainty, Transportation Research Part B: Methodological, 86, 66-85 (2016) · doi:10.1016/j.trb.2016.01.010
[34] A. Mirakhorli, Capacitated single-assignment hub covering location problem under fuzzy environment, in Proceedings of the World Congress on Engineering and Computer Science, 2 (2010), 20-22.
[35] V.-W. Mitchell, Organizational risk perception and reduction: A literature review, British Journal of Management, 6, 115-133 (1995) · doi:10.1111/j.1467-8551.1995.tb00089.x
[36] M. Mohammadi; R. Tavakkoli-Moghaddam; R. Rostami, A multi-objective imperialist competitive algorithm for a capacitated hub covering location problem, Int. J. Indust. Eng. Comp., 2, 671-688 (2011) · doi:10.5267/j.ijiec.2010.08.003
[37] M. Mohammadi; F. Jolai; R. Tavakkoli-Moghaddam, Solving a new stochastic multi-mode p-hub covering location problem considering risk by a novel multi-objective algorithm, Appl. Math. Model., 37, 10053-10073 (2013) · Zbl 1427.90193 · doi:10.1016/j.apm.2013.05.063
[38] M. S. Pishvaee; J. Razmi; S. A. Torabi, An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain, Trans. Res. Part E: Log. Trans. Rev., 67, 14-38 (2014)
[39] T. K. Roy; M. Maiti, A fuzzy EOQ model with demand-dependent unit cost under limited storage capacity, Eur. J. Oper. Res., 99, 425-432 (1997) · Zbl 0953.90501 · doi:10.1016/S0377-2217(96)00163-4
[40] E. M. de Sá; R. Morabito; R. S. de Camargo, Benders decomposition applied to a robust multiple allocation incomplete hub location problem, Computers & Operations Research, 89, 31-50 (2018) · Zbl 1391.90386 · doi:10.1016/j.cor.2017.08.001
[41] E. M. de Sá; R. Morabito; R. S. de Camargo, Efficient Benders decomposition algorithms for the robust multiple allocation incomplete hub location problem with service time requirements, Expert Systems with Applications, 93, 50-61 (2018)
[42] E. M. de Sá; R. S. de Camargo; G. de Miranda, An improved Benders decomposition algorithm for the tree of hubs location problem, European J. Oper. Res., 226, 185-202 (2013) · Zbl 1292.90176 · doi:10.1016/j.ejor.2012.10.051
[43] F. S. Salman; E. Yücel, Emergency facility location under random network damage: Insights from the Istanbul case, Comput. Oper. Res., 62, 266-281 (2015) · Zbl 1348.90452 · doi:10.1016/j.cor.2014.07.015
[44] T. Santoso; S. Ahmed; M. Goetschalckx; A. Shapiro, A stochastic programming approach for supply chain network design under uncertainty, Eur. J. Oper. Res., 167, 96-115 (2005) · Zbl 1075.90010 · doi:10.1016/j.ejor.2004.01.046
[45] E. S. Sheppard, A conceptual framework for dynamic location-Allocation analysis, Environment and Planning A, 6, 547-564 (1974) · doi:10.1068/a060547
[46] T. Sim; T. J. Lowe; B. W. Thomas, The stochastic p-hub center problem with service-level constraints, Comput. Oper. Res., 36, 3166-3177 (2009) · Zbl 1175.90073 · doi:10.1016/j.cor.2008.11.020
[47] L. V. Snyder; M. S. Daskin; C. P. Teo, The stochastic location model with risk pooling, Eur. J. Oper. Res., 179, 1221-1238 (2007) · Zbl 1127.90039 · doi:10.1016/j.ejor.2005.03.076
[48] L. V. Snyder; M. P. Scaparra; M. S. Daskin; R. L. Church, Planning for disruptions in supply chain networks, Tutorials in Operations Research, 234-257 (2006) · doi:10.1287/educ.1063.0025
[49] F. Taghipourian; I. Mahdavi; N. Mahdavi-Amiri; A. Makui, A fuzzy programming approach for dynamic virtual hub location problem, Appl. Math. Model., 36, 3257-3270 (2012) · Zbl 1252.90042 · doi:10.1016/j.apm.2011.10.016
[50] A. Tajbakhsh, H. Haleh and J. Razmi, A multi-objective model to single-allocation ordered hub location problems by genetic algorithm, Int. J. Acad. Res. Bus. Soc. Sci., 3 (2013). Available from: http://hrmars.com/admin/pics/1640.pdf.
[51] S. A. Torabi; E. Hassini, An interactive possibilistic programming approach for multiple objective supply chain master planning, Fuzzy Sets and Systems, 159, 193-214 (2008) · Zbl 1168.90352 · doi:10.1016/j.fss.2007.08.010
[52] A. D. Vasconcelos; C. D. Nassi; L. A. Lopes, The uncapacitated hub location problem in networks under decentralized management, Comput. Oper. Res., 38, 1656-1666 (2011) · Zbl 1215.90041 · doi:10.1016/j.cor.2011.03.004
[53] T.-H. Yang, Stochastic air freight hub location and flight routes planning, Appl. Math. Model., 33, 4424-4430 (2009) · Zbl 1171.90453 · doi:10.1016/j.apm.2009.03.018
[54] K. Yang; Y. Liu; G. Yang, An improved hybrid particle swarm optimization algorithm for fuzzy p-hub center problem, Comput. Indust. Eng., 64, 133-142 (2013) · doi:10.1016/j.cie.2012.09.006
[55] L. A. Zadeh, Fuzzy sets, Information and Control, 8, 338-353 (1965) · Zbl 0139.24606 · doi:10.1016/S0019-9958(65)90241-X
[56] H. Zhai; Y. Liu; W. Chen, Applying minimum-risk criterion to stochastic hub location problems, Procedia Engineering, 29, 2313-2321 (2012) · doi:10.1016/j.proeng.2012.01.307
[57] URL: http://www.bigstory.ap.org/article/indonesias-mount-kelud-java-island-erupts, last visited: September 2014.
[58] URL: http://en.wikipedia.org/wiki/2010_eruptions_of_Eyjafjallaj, last visited: September 2014.
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.