Restructuring hierarchical capacitated facility location problem with extended coverage radius under uncertainty

  • Mohammad YavariEmail author
  • Mohammad Mousavi-Saleh
Original Paper


The Restructuring Facility Location Problem (RFLP) seeks to locate facilities by resizing, closing, or opening new facilities, to provide the service required by the customers, at minimum total cost. All of the previous researches on RFLP had only single-level facilities. In the present study, we addressed a new problem of restructuring hierarchical facilities, named Extended Radius bi-levels Restructuring Capacitated Facility Location Problem (ER-RCFLP), comprising main and auxiliary facilities in the first and second levels, respectively. In ER-RCFLP, there is an extended coverage radius for the main facility which customers in the coverage radius of auxiliary facilities of the main facility can get service from the main facility. A mixed-integer linear program (MILP) has been projected to minimize the restructuring cost for the introduced problem. The proposed model, not only considers both closing down and opening new facilities, and addresses the problem of resizing open facilities, but also defines the auxiliary facilities in order to minimize the total cost. The auxiliary facility increases the coverage radius of the existing and new main facilities. Also, a robust MILP model has been developed for the ER-RCFLP problem under uncertainty of demand. The impact of auxiliary facilities in the network, impact of various decisions resizing, closing or opening main facilities, and impact of demand uncertainty have been studied through six experiments and 555 sample problems. Computational results related to deterministic problems indicate that opening auxiliary facilities in a single level network enjoys 24% reduction in total cost in average. Furthermore, in an existing hierarchical network of main and auxiliary facilities, resizing of auxiliary facilities has more effect on cost reduction in comparison with closing main facilities. Moreover for the networks under uncertainty, opening new auxiliary facilities has great effect on total cost reduction of network. In addition, establishing auxiliary facilities along with resizing main facilities have more impact on network cost reduction.


Restructuring hierarchical facilities Coverage radius, Auxiliary facilities Uncertainty Robust optimization MILP Heuristic 



  1. Berman O, Simchi-Levi D (1990) Conditional location problems on networks. Transp Sci 24:8–77Google Scholar
  2. Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52:35–53CrossRefGoogle Scholar
  3. Carson Y, Batta R (1990) Locating an ambulance on the Amherst campus of the State University of New York at Buffalo. Interfaces 20:43–49CrossRefGoogle Scholar
  4. Chhajed D, Lowe TJ (1992) An O (nm) algorithm for a special case of the multi-median location problem on a tree. Eur J Oper Res 63(2):222–230CrossRefGoogle Scholar
  5. Drezner Z (1995) On the conditional p-median problem. Comput Oper Res 22(5):84–91CrossRefGoogle Scholar
  6. Farahani RZ, Hekmatfar M, Fahimnia B, Kazemzadeh N (2014a) Hierarchical facility location problem: models, classifications, techniques, and applications. Comput Ind Eng 68:104–117CrossRefGoogle Scholar
  7. Farahani RZ, Hassani A, Mousavi SM, Baygi MB (2014b) A hybrid artificial bee colony for disruption in a hierarchical maximal covering location problem. Comput Ind Eng 75:129–141CrossRefGoogle Scholar
  8. Hatefi SM, Jolai F (2014) Robust and reliable forward–reverse logistics network design under demand uncertainty and facility disruptions. Appl Math Model 38(9–10):2630–2647CrossRefGoogle Scholar
  9. Jabbarzadeh A, Fahimnia B, Jiuh-Biing S, Shahmoradi Moghadam H (2016) Designing a supply chain resilient to major disruptions and supply/demand interruptions. Transp Res Part E 94:121–149CrossRefGoogle Scholar
  10. Leorch AG, Boland N, Johnson EL, Nemhauser GL (1996) Finding an optimal stationing policy for the US army in Europe after the force drawdown. Mil Oper Res 2:39–51Google Scholar
  11. Marianov V, Serra D (2001) Hierarchical location-allocation model for congested. Eur J Oper Res 135(1):195–208CrossRefGoogle Scholar
  12. Mestre AM, Oliveira MD, Barbosa-Póvoa AP (2015) Location-allocation approaches for hospital network planning under uncertainty. Eur J Oper Res 240(3):791–806CrossRefGoogle Scholar
  13. Monteiro MSR, Fontes DBMM (2005) Locating and sizing bank-branches by opening, closing or maintaining facilities. In: Operations research proceedings, pp 303–308Google Scholar
  14. Moore GC, ReVelle C (1982) The hierarchical service location problem. Manag Sci 28(7):775–780CrossRefGoogle Scholar
  15. Narula SC (1984) Hierarchical location–allocation problems: a classification scheme. Eur J Oper Res 15(1):93–99CrossRefGoogle Scholar
  16. Press Associated (1998) Wells funds ATM access study. The Daily Review, StanfordGoogle Scholar
  17. Rahmani K, Yavari M (2018) Pricing policies for a dual-channel green supply chain under demand disruptions. Comput Ind Eng. Google Scholar
  18. Ruiz-Hernández D, Delgado-Gómez D (2016) The stochastic capacitated branch restructuring problem. Ann Oper Res 246(1–2):77–100CrossRefGoogle Scholar
  19. Ruiz-Hernández D, Gómez DD, López-Pascual J (2015) Restructuring bank networks after mergers and acquisitions: a capacitated delocation model for closing and resizing branches. Comput Oper Res 62:316–324CrossRefGoogle Scholar
  20. Sahin G, Sural H (2007) A review of hierarchical facility location models. Comput Oper Res 34(8):2310–2331CrossRefGoogle Scholar
  21. Wang Q, Bhadury J, Batta R, Rump C (2003) Budget constrained location problems with opening and closing of facilities. Comput Oper Res 30(13):2047–2069CrossRefGoogle Scholar
  22. Wang X, Zhang X, Liu X, Guo L, Li T, Dong J, Yin W, Xie M, Zhang B (2012) Branch reconfiguration practice through operations research in industrial and commercial Bank of China. Interfaces 42(1):33–44CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Industrial Engineering, Faculty of Technology and EngineeringUniversity of QomQomIran

Personalised recommendations