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.
Similar content being viewed by others
References
Berman O, Simchi-Levi D (1990) Conditional location problems on networks. Transp Sci 24:8–77
Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52:35–53
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
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
Drezner Z (1995) On the conditional p-median problem. Comput Oper Res 22(5):84–91
Farahani RZ, Hekmatfar M, Fahimnia B, Kazemzadeh N (2014a) Hierarchical facility location problem: models, classifications, techniques, and applications. Comput Ind Eng 68:104–117
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
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
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
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
Marianov V, Serra D (2001) Hierarchical location-allocation model for congested. Eur J Oper Res 135(1):195–208
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
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
Narula SC (1984) Hierarchical location–allocation problems: a classification scheme. Eur J Oper Res 15(1):93–99
Press Associated (1998) Wells funds ATM access study. The Daily Review, Stanford
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
Ruiz-Hernández D, Delgado-Gómez D (2016) The stochastic capacitated branch restructuring problem. Ann Oper Res 246(1–2):77–100
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
Sahin G, Sural H (2007) A review of hierarchical facility location models. Comput Oper Res 34(8):2310–2331
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
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
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12351-019-00460-w