Skip to main content
Log in

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

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Berman O, Simchi-Levi D (1990) Conditional location problems on networks. Transp Sci 24:8–77

    Google Scholar 

  • Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52:35–53

    Article  Google Scholar 

  • Carson Y, Batta R (1990) Locating an ambulance on the Amherst campus of the State University of New York at Buffalo. Interfaces 20:43–49

    Article  Google Scholar 

  • 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–230

    Article  Google Scholar 

  • Drezner Z (1995) On the conditional p-median problem. Comput Oper Res 22(5):84–91

    Article  Google Scholar 

  • Farahani RZ, Hekmatfar M, Fahimnia B, Kazemzadeh N (2014a) Hierarchical facility location problem: models, classifications, techniques, and applications. Comput Ind Eng 68:104–117

    Article  Google Scholar 

  • 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–141

    Article  Google Scholar 

  • 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–2647

    Article  Google Scholar 

  • 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–149

    Article  Google Scholar 

  • 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–51

    Google Scholar 

  • Marianov V, Serra D (2001) Hierarchical location-allocation model for congested. Eur J Oper Res 135(1):195–208

    Article  Google Scholar 

  • 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–806

    Article  Google Scholar 

  • Monteiro MSR, Fontes DBMM (2005) Locating and sizing bank-branches by opening, closing or maintaining facilities. In: Operations research proceedings, pp 303–308

  • Moore GC, ReVelle C (1982) The hierarchical service location problem. Manag Sci 28(7):775–780

    Article  Google Scholar 

  • Narula SC (1984) Hierarchical location–allocation problems: a classification scheme. Eur J Oper Res 15(1):93–99

    Article  Google Scholar 

  • Press Associated (1998) Wells funds ATM access study. The Daily Review, Stanford

    Google Scholar 

  • Rahmani K, Yavari M (2018) Pricing policies for a dual-channel green supply chain under demand disruptions. Comput Ind Eng. https://doi.org/10.1016/j.cie.2018.10.039

    Article  Google Scholar 

  • Ruiz-Hernández D, Delgado-Gómez D (2016) The stochastic capacitated branch restructuring problem. Ann Oper Res 246(1–2):77–100

    Article  Google Scholar 

  • 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–324

    Article  Google Scholar 

  • Sahin G, Sural H (2007) A review of hierarchical facility location models. Comput Oper Res 34(8):2310–2331

    Article  Google Scholar 

  • 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–2069

    Article  Google Scholar 

  • 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–44

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohammad Yavari.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yavari, M., Mousavi-Saleh, M. Restructuring hierarchical capacitated facility location problem with extended coverage radius under uncertainty. Oper Res Int J 21, 91–138 (2021). https://doi.org/10.1007/s12351-019-00460-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-019-00460-w

Keywords

Navigation