Considering different kinds of vehicles in a hierarchical hub location model

Document Type : Research Paper


1 School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran


In this study a hierarchical hub location problem with two layers is considered. The first layer includes small hubs and the second one includes a star-shaped network central hub. The considered case is a cargo delivery network where there is hierarchy between hubs. All the hubs and links are capacitated and there are three kinds of commodities for each of which there is a special kind of vehicle. The purpose is to determine the optimal cost by locating small hubs (city hubs) and the central hub, allocation of links to the hubs, and finding the optimal number of vehicles for each hub. The model is a mixed integer nonlinear programming. A case study for this model is performed in a cargo delivery network by using published data in Iranian Statistics Organization website, and it is solved by appropriate software.


Main Subjects

Ahmadi, T., Karimi, H., Davoudpour, H., & Hosseinijou, S. A. (2015) A Robust Decision-Making Approach for p-Hub Median Location Problems Based on Two-Stage Stochastic Programming and Mean-Variance Theory: A Real Case Study, The International Journal of Advanced Manufacturing Technology, 77: 1943-1953.
Alumur, S. A., Yaman, H., & Kara, B. Y. (2012) Hierarchical Multimodal Hub Location Problem with Time-Definite Deliveries, Transportation Research Part E, 48: 1107-1120.
Ayed, O. B. (2011) Parcel Distribution Network design Problem. Operational Research and Decision Theory, An International Journal, 3: 139-149.
Chen, Sh. H. (2010) A Heuristic Algorithm for Hierarchical Hub-and-Spoke Network of Time-Definite Common Carrier Operation Planning Problem, Network Spatial Economics. Springer Science, 10: 509-523.
Chi, T. H., Yang, H., & Hsiao, H. M. (2011) A New Hierarchical Facility Location Model and Genetic Algorithm for Humanitarian Relief, Information Science and Service Science (NISS). Conference Publications, 2: 367-374.
Davari, S., & FazelZarandi, M. H. (2012) The Single-Allocation Hierarchical Hub Median Location Problem with Fuzzy demands, African Journal of Business Management, 6: 347-360.
Dukkanci, O., & Kara, B.Y. (2017) Routing and Scheduling Decisions in the Hierarchical Hub Location Problem, Computers and Operations Research, 85: 45-57.
Farahani, R. Z., Hekmatfar, M., Arabani, A. B., & Nikbakhsh, E. (2013) Hub Location Problems: A Review of Models, Classification, Solution Techniques, and Applications, Computer & Industrial Engineering, 64 (4): 1096–1109.
Ghaffari-Nasab, N., Ghazanfari, M., & Teimoury, E. (2015) Robust Optimization Approach to the Design of Hub-and-Spoke Networks, The International Journal of Advanced Manufacturing Technology, 76: 1091-1110.
Hwang, Y. H., & Lee, Y. H. (2012) Uncapacitated Single Allocation p-Hub Maximal Covering Problem, Computer & Industrial Engineering, 63: 382-389.
Kaveh, F., Tavakkoli-Moghaddam, R., Jamili, A., Eghbali, M. (2016)  Design of a Bi-Objective Capacitated Single-Allocation Incomplete Hub Network Considering an Elastic Demand, International Journal of Industrial Engineering & Production Research, 27(4): 373-385.
Lin, J. R., Yang, T. H., & Chang, Y. Ch. (2013) A Hub Location Inventory Model for Bicycle Sharing System Design: Formulation and Solution, Computer & Industrial Engineering, 65: 77-86.
Manzour-al-ajdad, S. M. H., Torabi, S. A., & Salhi, S. (2012) A Hierarchical Algorithm for the Planar Single-Facility Location Routing Problem, Computers & Operations Research, 39: 461-470.
Martins-De-Sa, E., de Camargo, R. S., & de Miranda, G. (2013) An Improved Benders Decomposition Algorithm for the Tree of hubs Location Problem, European Journal of Operation Research, 266: 185-202.
Ryerson, M. S., & Kim, H. (2013) Integrating Airline Operational Practices into Passenger Airline Hub Definition, Journal of Transport Geography, 31: 84-93.
Saboury, A., Ghaffari-Nasab, N., Barzinpour, F., & Jabalameli, M. S. (2013) Applying Two Efficient Hybrid Heuristics for Hub Location Problem with Fully Interconnected Backbone and Access Networks, Computers and Operations Research, 40: 2493-2507.
Sahin, G., & Sural, H. (2007) A Review of Hierarchical Facility Location Models, Computers and Operations Research, 34: 2310-2331.
Sender, J., & Clausen, U. (2011) A New Hub Location Model for Network Design of Wagonload Traffic, Procedia Social and Behavioral Sciences, 20: 90-99.
Seyedhosseini, S.M., Makui, A., Shahanaghi, K., & Torkestani, S.S. (2016) Models, solution, methods and their applicability of dynamic location problems (DLPs) (a gap analysis for further research), J Ind Eng Int, 12: 311–341.
Serper, E. Z., & Alumur, S. A. (2016). The design of capacitated intermodal hub networks with different vehicle types. Transportation Research Part B: Methodological, 86, 51-65.
Sheu, J. B., & Lin, A. Y. S. (2012) Hierarchical Facility Network Planning Model for Global Logistics Network Configurations, Applied Mathematical Modelling, 36: 3053-3066.
Torkestani, S.S., Seyedhosseini, S.M., Makui, A., & Shahanaghi, K. (2016) Hierarchical Facility Location and Hub Network Problems: A literature review, Journal of Industrial and Systems Engineering, 9: 1-22.
Yahyaei, M., & Bashiri, M., (2017) Scenario-based modeling for multiple allocation hub location problem under disruption risk: multiple cuts Benders decomposition approach, J Ind Eng Int, DOI 10.1007/s40092-017-0195-9, open access publication.
Yaman, H. (2009) The Hierarchical Hub Median Problem with Single Assignment, Transportation Research Part B, 43: 643-658.
Yaman, H., & Elloumi, S. (2012) Star p-Hub Center Problem and Star p-Hub Median Problem with Bounded Path Lengths, Computers and Operations Research, 39: 2725-2732.
  • Receive Date: 01 March 2018
  • Revise Date: 18 April 2018
  • Accept Date: 05 September 2018
  • First Publish Date: 22 October 2018