Mathematical formulations and a Relax-and-Fix heuristic algorithm for capacitated reliable fixed-charge facility location problems
Open Access
- 29 December 2025
- journal article
- research article
- Published by Springer Nature in Journal of Heuristics
- Vol. 32 (1) , 5
Abstract
The reliable fixed-charge facility location problem extends the fixed-cost facility location problem by incorporating facility unreliability. This paper addresses a novel capacitated version of the reliable fixed-charge facility location problem, where the failure probability of each facility is site-dependent, differing from existing literature models. Additionally, facilities are assumed to have limited capacity for demand allocation, with the option to increase capacity to a predetermined value in case of supply chain disruptions. To solve this problem, we develop a non-linear mixed-integer programming formulation and present its linear version. Given the NP-hard nature of the problem, we propose a novel Relax-and-Fix heuristic for its solution. We evaluate the efficiency of the proposed algorithm by solving a variety of experimental instances with different network sizes. Results demonstrate that the Relax-and-Fix heuristic improves upper bounds for problem instances and achieves this within a shorter computational time. Furthermore, sensitivity analysis is conducted on capacity and failure probabilities, and relevant results are presented.Keywords
Funding Information
- Engineering and Physical Sciences Research Council (EP/V051040/1)
This publication has 36 references indexed in Scilit:
- Designing resilient supply chain networks: a systematic literature review of mitigation strategiesAnnals of Operations Research, 2024
- Generalized Relax-and-Fix heuristicComputers & Operations Research, 2022
- The capacitated lot-sizing and energy efficient single machine scheduling problem with sequence dependent setup times and costs in a closed-loop supply chain networkAnnals of Operations Research, 2022
- A relax-and-fix and fix-and-optimize algorithm for a Maritime Inventory Routing ProblemComputers & Operations Research, 2022
- Solving the p-median problem on regular and lattice networksComputers & Operations Research, 2020
- Strengthening the reliability fixed-charge location model using clique constraintsComputers & Operations Research, 2015
- Fix-and-Relax-Coordination for a multi-period location–allocation problem under uncertaintyComputers & Operations Research, 2013
- A facility reliability problem: Formulation, properties, and algorithmNaval Research Logistics (NRL), 2009
- Facility location models for distribution system designEuropean Journal of Operational Research, 2005
- A new reformulation-linearization technique for bilinear programming problemsJournal of Global Optimization, 1992