Designing Sustainable Hierarchical Hub Location Model with Multi-Modes of Transportation in The Presence of Disruption (Intentionally and Unintentionally)

Document Type : Original Article

Authors

1 PhD. student, Industrial Engineering Department, Iran University of Science and Technology, Tehran, Iran.

2 Professor, Industrial Engineering Department, Iran University of Science and Technology, Tehran, Iran.

3 Professor, Industrial Engineering Department, Iran University of Science and Technology, Tehran, Iran

4 Associate Professor, Industrial Engineering Department, Iran University of Science and Technology, Tehran, Iran.

Abstract

Passenger transferring between origins to destinations, regarding the matter of the variety of services are the main goal in a public transportation (air and ground systems). So, considering the different types of vehicles and increasing different levels of services are the essential issues in hierarchical hub location problems. As well as the effect of disruption (Deliberately and unintentionally), changing the scope of the connectivity in a distribution systems, locations, re–allocations and designing the sustainable network in the presence of disruption are the problems which are less reviewed in a hierarchical hub location field. In this paper a linear model used for designing a sustainable capacitated hierarchical hub location problems considering multi modes of transportation based on two scenarios, with or without any disruption. This model has been solved with GAMS 23.4.3 optimization software and Monte Carlo simulation method (MATLAB R2016a). Based on the results of the network without any disruption, the disruption probability obtained to be used in a network under disruption. The results show that, the model and the proposed solution method, can satisfy the demands in the presence of disruption, changing the location of non–central hub nodes and the re–allocation in each levels of hierarchy. Increasing the discount factors, disruptions and the number of non-central hub nodes increases the total costs of the hierarchical hub network. Also increasing the levels of services, considering the different paths and vehicles can expand the decision making ability in a network.

Keywords


[1]      R. Z. Farahani, M. Hekmatfar, A. Boloori Arabani, and E. Nikbakhsh, "Hub location problems: A review of models, classification, solution techniques, and applications," Computers & Industrial Engineering, vol. 64, no. 4, pp. 1096–1109, April 2013.
[2]      R. Z. Farahani, M. Hekmatfar, B. Fahimnia and N. Kazemzadeh, "Hierarchical Facility Location Problem: Models, Classifications, Techniques, and Applications," Computers & Industrial Engineering, vol. 68, pp. 104–117, February 2014.
[3]      S. S. Torkestani, S. M. Seyedhosseini, A. Makui, A., and K. Shahanaghi, "Hierarchical Facility Location and Hub Network Problems: A literature review," Journal of Industrial and Systems Engineering, vol. 9, pp. 1–22, 2016.
[4]      A. Azar, M. Rabieeye, M. Modares Yazdi, and M. Fetanat Fard Haghighi, "The Fuzzy–Robust Multiple Objectives ‎Mathematical Model for Sourcing: The Approach for Risk Management in the ‎Supply Chain of Iran Khodro," Management Researches in Iran, vol. 15, no. 1, pp. 51–76, 2011.
[5]      M. Akbari, "A model for production and inventory control in crisis condition," Management Researches in Iran, vol. 19, no. 4, pp. 45–70, 2016.
[6]      G. P. Schultz, "The Logic of Health Care Facility Planning," Socio–Economic Planning Science, vol. 4, no. 3, pp. 383–393, September 1970.
[7]      A. B. Calvo and D. H. Marks, "Location of Health Care Facilities: An Analytical Approach," Socio–Economic Planning Science, vol. 7, no. 5, pp. 407–422, October 1973.
[8]      H. Yaman, "The Hierarchical Hub Median Problem with Single Assignment," Transportation Research Part B, vol. 43, no. 6, pp. 643–658, July 2009.
[9]      S. A. Alumur, B. Y. Kara, and O. E. Karasan, "Multimodal hub location and hub network design," OMEGA, vol. 40, no. 6, pp. 927–939, December 2012a.
[10]   S. A. Alumur, H. Yaman and B. Y. Kara, "Hierarchical Multimodal Hub Location Problem with Time–Definite Deliveries," Transportation Research Part E, vol. 48, no. 6, pp. 1107–1120, November 2012b.
[11]   A. H. Safargholi and J. Behnamian, "Locating hierarchical hub in multi–modal network with taking into account the requirements of service," Modern Researches in Decision Making, vol. 1, no. 4, pp. 101–115, 2017.
[12]   L. V. Snyder, and M. S. Daskin, "Reliability models for facility location: The expected failure cost case," Transportation Science, vol. 39, no. 3, pp. 400–416, August 2005.
[13]   O. Berman, T. Drezner, Z. Drezner, and G. O. Wesolowsky, "A defensive maximal covering problem on a network," ITOR, vol. 16, no. 1, pp. 69–86, January 2009.
[14]   T. Cui, Y. Ouyang, and Z. J. Shen, "Reliable facility location design under the risk of disruptions," Operations Research, vol. 58, no. 4, pp. 998–1011, April 2010.
[15]   P. Peng, L. V. Snyder, A. Lim, and Z. Liu, "Reliable logistics networks design with facility disruptions," Transportation Research B, vol. 45, no. 8, pp. 1190–1211, September 2011.
[16]   F. Liberatore, M. P. Scaparra, and M. S. Daskin, "Analysis of facility protection strategies against an uncertain number of attacks: The stochastic R–interdiction median problem with fortification," Computers and Operations Research, vol. 38, no. 1, pp. 357–366, January 2011.
[17]   A. Jabbarzadeh, S. G. Jalali Naini, H. Davoudpour, and N. Azad, "Designing a supply Chain network under the risk of disruptions," Mathematical Problems in Engineering, pp. 1–23. doi.org: 10.1155/2012/234324.
[18]   N. Azad, G. K. D. Saharidis, H. Davoudpour, H. Malekly, and S. A. Yektamaram, "Strategies for protecting supply chain networks against facility and transportation disruptions: An improved Benders decomposition approach," Annals of operations research, vol. 210, no. 1, pp. 125–163, November 2013.
[19]   F. Parvaresh, S. M. Moattar Husseini, S. A. Hashemi Golpayegany, and B. Karimi, "Hub network design problem in the presence of disruptions," J Intell Manuf, vol. 27, no. 4, pp. 755–774, August 2014.
[20]   N. Azizi, S. Chauhan, S. Salhi, and N. Vidyarthi, "The impact of hub failure in hub–and–spoke networks: Mathematical formulations and solution techniques," Computers & Operations Research, vol. 65, pp.174–188, January 2016.
[21]   M. Mohammadi, R. Tavakkoli–Moghaddam, A. Siadat, J. Y. Dantan, "Design of a reliable logistics network with hub disruptions under uncertainty," Applied Mathematical Modelling, vol. 40, no. 9–10, pp. 5621–5642, May 2016.
[22]   M. Yahyaei, and M. Bashiri, "Scenario–based modeling for multiple allocation hub location problem under disruption risk: multiple cuts Benders decomposition approach," J Ind Eng Int, vol. 13, no. 4, pp. 445–453, December 2017.
[23]   M. Zhalechian, S. A. Torabi, and M. Mohammadi, "Hub and spoke network design under operational and disruption Risks," Transportation Research Part E, vol. 109, pp. 20–43, January 2018.
[24]    J. E. Beasley, "OR–Library: distributing test problems by electronic mail," June 1990. [Online]. Available: http://people.brunel.ac.uk/~mastjjb/jeb/info.html.
[25]   Sh. Gelareh, R. Neamatian Monemi and S. Nickel, "Multi–Period hub location problems in transportation," Transportation Research Part E, vol. 75, pp. 67–94, March 2015.