A Hierarchical Multimodal Hub Location Model with Maximum Allowable Delay (Case Study: Iran)

Document Type : Research Paper


University of Tehran, Iran


In this study, a hierarchical hub location problem by considering different modes of transportation and maximum allowed delay is investigated. This study is done on Iran’s express postal service with 2 days maximum delay in delivery considering ground and airport hubs. The problem is of the type of location and single allocation for collection, transfer and distribution of the shipments. All the hubs are of limited capacity and there is a penalty for violation of the maximum allowed delay. The strategic goal of the model is to determine the location of ground and airport hubs and the allocation of links to these hubs by which the delay is minimized and the total cost of the system is optimized. The model is linear mixed-integer programming. Finally, a case study to implement the model in Iran’s postal service is conducted, and a sensitivity analysis is done using GAMS software.


Main Subjects

  1. Thomadsen, T. and Larsen, J. (2007). “A hub location problem with fully interconnected backbone and access networks”, Computers & Operations Research, Vol. 34, No. 8, PP. 2520- 2531.
  2. Contreras, I. (2015). “Hub Location Problems”, Location Science, Springer, PP. 311- 344.
  3. Teixeria, J. C. and Antunes, P. A. (2008). “A hierarchical location model for public facility planning”, European Journal of Operational Research, Vol. 185, No. 1, PP. 92- 104.
  4. Yaman, H. (2009). “The Hierarchical hub median problem with single assignment”, Transportation Research Part B, Vol. 43, No. 6, PP. 643- 658.
  5. Davari, S. and Zarandi, M. H. F. (2012). “The single-allocation hierarchical hub median location problem with fuzzy demands”, African Journal of Business Management, Vol. 6, No. 1, PP. 347- 360.
  6. Alumur, S. A., Yaman, H. and Kara, B. Y. (2012). “Hierarchical multimodal hub location problem with time-definite deliveries”, Transportation Research Part E, Vol. 48, No. 6, PP. 1107- 1120.
  7. Yaman, H. and Elloumi, S. (2012). “Star P-Hub center problem and star P-Hub median problem with bounded path lengths”, Computers & Operations Research, Vol. 39, No. 11, PP. 2725- 2732.
  8. de sa, E. M., De Camargo, R. S. and de Miranda, G. (2013). “Descret optimization an improved benders decomposition algorithm for the tree of hubs location problem”, European Journal of Operation Research, Vol. 266, PP. 185- 202.
  9. Figueiredo, R. M. A., O'Kelly,  M. E. and Pizzolato, N. D. (2014). “A two-stage hub location method for air transportation in Brazil”, International Transactions in Operational Research, Vol. 21, No. 2, PP. 275– 289.
  10. Zanjirani Farahani, R., Hassani, A., Mousavi, S. M. and Bakhshayeshi Baygi, M. (2014). “A hybrid artificial bee colony for disruption in a hierarchical maximal covering location problem”, Computers & Industrial Engineering, Vol. 75, No. 6, PP. 129– 141.
  11. Sahin, G. and Sural, H. (2007). “A review of hierarchical facility location models”, Computers & Operations Research, Vol. 34, No. 8, PP. 2310- 2331.
  12. Lin, CH. CH. & Chen, SH. H. (2008). “An integral constrained generalized hub-and-spoke network design problem”, Transportation Research Part E, Vol. 44, No. 6, PP. 986- 1003.
  13. Chen, SH. H. (2010). “A heuristic algorithm for hierarchical hub-and-spoke network of time-definite common carrier operation planning problem”,  Networks and Spatial Economics. Springer Science, Vol. 10, No. 4, PP. 509- 523.
  14. Ayed, O. B. (2011). “Parcel distribution network design problem”, Operational Research, Vol. 3, No. 2, PP. 139- 149.
  15. Sender, J. and Clausen, U. (2011). “A new hub location model for network design of wagonload traffic”, Procedia Social and Behavioral Sciences, Vol. 20, No. 8, PP. 90- 99.
  16. Chi, T. H., Yang, H. and Hsiao, H. M. (2011). “A new hierarchical facility location model and genetic algorithm for humanitarian relief”, Information Science And Service Science (NISS). Conference Publications, Vol. 2, No. 3, PP. 367- 374.
  17. Manzour-al-Ajdad, S. M., Torabi, S. A. and Eshghi, K. (2012). “Single-source capacitated multi-facility weber problem-an iterative two phase heuristic algorithm”, Computers and Operations Research, Vol. 39, No. 7, PP. 1465- 1476.
  18. Sheu, J. B. and Lin, A. Y. S. (2012). “Hierarchical facility network planning model for global logistics network configurations”, Applied Mathematical Modelling, Vol. 36, No. 7, PP. 3053- 3066.
  19. Saboury, A., Ghaffari-Nasab, N., Barzinpour, F. and Jabalameli, M. S. (2013). “Applying two efficient hybrid heuristics for hub location problem with fully inter connected backbone and access networks”, Computers & Operations Research, Vol. 40, No. 10, PP. 2493- 2507.
  20. Ryerson, M. S. and Kim H. (2013). “Integrating airline operational practices in to passenger airline hub definition”, Journal of Transport Geography, Vol. 31, No. 12, PP. 84- 93.
  21. Torkestani, S. (2013). “A new hierarchical hub location model with limited demand for network design”, MA thesis, Engineering school, Iran University of Science & Technology.
    1. Karimi, M., Eydi, A. R. and Korani, E. (2014). “Modeling of the capacitated single allocation hub location problem with a hierarchical approch”, IJE Transactions A: Basics Vol. 27, No. 4, PP. 573- 586.
    2. Adibi A. and Razmi J. (2015), 2-Stage stochastic programming approach for hub location problem under uncertainty: A case study of air network of Iran, J. of Air Transport Management, Vol. 47, PP. 172-178
    3. Razmi J. and Rahmanniya F. (2013), Design of distribution network using hub location model with regard to capacity constraint and service level, Int. J. Logistics Systems and Management, Vol. 16, No. 4, pp. 386-398