Restructuring hierarchical capacitated facility location problem with extended coverage radius under uncertainty
Mohammad Yavari () and
Additional contact information
Mohammad Yavari: University of Qom
Mohammad Mousavi-Saleh: University of Qom
Operational Research, 2021, vol. 21, issue 1, No 4, 138 pages
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.
Keywords: Restructuring hierarchical facilities; Coverage radius; Auxiliary facilities; Uncertainty; Robust optimization; MILP; Heuristic (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
http://link.springer.com/10.1007/s12351-019-00460-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:21:y:2021:i:1:d:10.1007_s12351-019-00460-w
Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351
Access Statistics for this article
Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis
More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().