A bi-objective hierarchical hub location model with facility failure

Document Type : Article


School of Industrial Engineering, Iran University of Science and Technology, Narmak, Tehran, Iran.


In the most past hub location problem (HLP) studies, failure probability is limited to a constant value; while in reality, it depends on various factors including natural disasters such as floods and earthquakes, commodity flow, institutional elements such as strikes, and etc. This paper looks into the problem of hub network design through a new model. The problem is to maximize the network reliability and to minimize the total routing cost simultaneously. In order to provide a more realistic model, the hub’s failure probabilities were considered as a function of the hub’s incoming traffic. Reserve hub elements are also taken into account in the model with the aim of increasing network reliability. To solve the model, a non-dominated sorting genetic algorithm (NSGA-II) is presented. The parameters of the algorithm are tuned using Taguchi method. The proposed solution is then carried out in a case study where the results confirm the acceptable performance of the model and also sensitivity analysis is performed in order to describe the effects of critical parameters into objective functions.


Main Subjects

1. Sim, T.K.T. The hub covering ow problem and the stochastic p-hub center problem", PhD Thesis, University of Iowa (2007). 2. Kim, H. and O'Kelly, M.E. Reliable p-hub location problems in telecommunication networks", Geographical Analysis, 41(3), pp. 283{306 (2009). DOI: 10.1111/j.1538-4632.2009.00755.x 3. Davari, S., Fazel, M.H., and Turksen, I. The fuzzy reliable hub location problem", Fuzzy Information Processing Society (NAFIPS), 2010 Annual Meeting of the North American Fuzzy Information Processing Society: IEEE, pp. 1{6 (2010). DOI: 10.1109/NAFIPS.2010.5548271 4. Fazel, M.H., Davari, S., and Haddad Sisakht, S.A. The Q-coverage multiple allocation hub covering problem with mandatory dispersion", Scientia Iranica, 19(3), pp. 902{911 (2012). DOI: 10.1016/j.scient.2012.03.007 5. Karimi, H. and Bashiri, M. Hub covering location problems with di_erent coverage types", Scientia Iranica, 18(6), pp. 1571{1578 (2011). DOI: 10.1016/j.scient.2011.09.018 6. Hamidi, M., Gholamian, M.R., and Shahanaghi, K. Developing prevention reliability in hub location models", Journal of Risk and Reliability, 228(4), pp. 337{346 (2014). DOI: 10.1177/1748006X13519247 7. Yaman, H. The hierarchical hub median problem with single assignment", Transportation Research Part B: Methodological, 43(6), pp. 643{58 (2009). DOI: 10.1016/j.trb.2009.01.005 8. Hamzaoui, S. and Ben-Ayed, O. Parcel distribution timetabling problem", Operations Management Research, 4(3{4), pp. 138{149 (2011). DOI: 10.1007/s12063-011-0056-4 9. Yaman, H. and Elloumi, S. Star p-hub center problem and star p-hub median problem with bounded path lengths", Computers and Operations Research, 39(11), pp. 2725{2732 (2012). DOI: 10.1016/j.cor.2012.02.005 10. Alumur, S.A., Yaman, H., and Kara, B.Y. Hierarchical multimodal hub location problem with timede _nite deliveries", Transportation Research Part E: Logistics and Transportation Review, 48(6), pp. 1107{ 1120 (2012). DOI: 10.1016/j.tre.2012.04.001 11. Davari, S. and Fazel, M.H. The single-allocation hierarchical hub-median problem with fuzzy ows", Advances in Intelligent Systems and Computing, 195, Springer, pp. 165{181 (2013). DOI: 10.1007/978-3-642- 33941-7 17 M. Babashahi et al./Scientia Iranica, Transactions E: Industrial Engineering 27 (2020) 2009{2020 2019 12. Fazel, M.H., Davari, S., and Haddad Sisakht, S.A. An empirical comparison of simulated annealing and iterated local search for the hierarchical single allocation hub median location problem", Scientia Iranica, 22(3), pp. 1203{1217 (2015). 13. Zhong, W., Juan, Z., Zong, F., et al. Hierarchical hub location model and hybrid algorithm for integration of urban and rural public transport", International Journal of Distributed Sensor Networks, 14(4) (2018). DOI: 10.1177/1550147718773263 14. Smith, H., Cakebread, D., Battarra, M., et al. Location of a hierarchy of HIV/AIDS test laboratories in an inbound hub network: case study in South Africa", Journal of the Operational Research Society, 68(9), pp. 1068{1081 (2017). DOI: 10.1057/s41274-017-0240-5 15. Sedehzadeh, S., Tavakkoli-Moghaddam, R., Baboli, A., et al. Optimization of a multi-modal tree hub location network with transportation energy consumption: A fuzzy approach", Journal of Intelligent and Fuzzy Systems, 30(1), pp. 43{60 (2016). DOI: 10.3233/IFS- 151709 16. Korani, E. and Sahraeian, R. The hierarchical hub covering problem with an innovative allocation procedure covering radiuses", Scientia Iranica, 20(6), pp. 2138{2160 (2013). 17. Li, T.-T., Song, R., He, S.-W., et al. Optimization model of comprehensive passenger hub in urban agglomeration based on hierarchical layout", China Journal of Highway and Transport, 29(2), pp. 116{122 (2016). 18. Li, T.-T., Song, R., He, S.-W., et al. Multiperiod hierarchical location problem of transit hub in urban agglomeration area", Mathematical Problems in Engineering, online (2017). DOI: 10.1155/2017/7189060 19. Dukkanci, O. and Kara, B.Y. Routing and scheduling decisions in the hierarchical hub location problem", Computers and Operations Research, 85, pp. 45{57 (2017). DOI: 10.1016/j.cor.2017.03.013 20. Ryerson, M.S. and Kim, H. Integrating airline operational practices into passenger airline hub de_nition", Journal of Transport Geography, 31, pp. 84{93 (2013). DOI: 10.1016/j.jtrangeo.2013.05.013 21. Karimi, M., Eydi, A.R., and Korani, E. Modeling of the capacitated single allocation hub location problem with a hierarchical approach", International Journal of Engineering, Transactions A: Basics, 27(4), pp. 573{ 586 (2014). 22. Esmizadeh, Y. and Bashiri, M. Applying hierarchical hub location problem on perishable good distribution systems", Joint International Symposium on The Social Impacts of Developments in Information, Manufacturing and Service Systems, Istanbul, Turkey, pp. 260{269 (2014). 23. Da Costa Fontes, F.F. and Goncalves, G. Routing problem with pendular and cyclic service in a hierarchical structure of hub and spoke with multiple allocation of sub-hubs", International Conference on Industrial Engineering and Systems Management, Seville, Spain, pp. 561{567 (2015). DOI: 10.1109/IESM.2015.7380214 24. Mahmutogullari, A.I. and Kara, B.Y. Hub location under competition", European Journal of Operational Research, 250(1), pp. 214{225 (2016). DOI: 10.1016/j.ejor.2015.09.008 25. Kim, J., Lee, S., and Lee, S. An evacuation route choice model based on multi-agent simulation in order to prepare Tsunami disasters", Transportmetrica B: Transport Dynamics, 5(4), pp. 385{401 (2017). DOI: 10.1080/21680566.2016.1147002 26. Torkestani, S., Seyedhosseini, S.M., Makui, A., et al. The reliable design of a hierarchical multi-modes transportation hub location problems (HMMTHLP) under dynamic network disruption (DND)", Computers & Industrial Engineering, 122, pp. 39{86 (2018). DOI: 10.1016/j.cie.2018.05.027 27. Cohon, J.L., Multi-Objective Programming and Planning, Chapter 6.2, 2nd Edn., Dover Publications (2013). 28. Ernest, A.T. and Krishnamoorthy, M. E_cient algorithms for the uncapacitated single allocation-hub median problem", Location Science, 4(3), pp. 139{54 (1996). DOI: 10.1016/S0966-8349(96)00011-3 29. Schott, J.R. Fault tolerant design using single and multicriteria genetic algorithm optimization", Master's Thesis, MIT University (1995).