Enhancing Facility Reliability with Backup Options and Budget Constraint
DOI:
https://doi.org/10.7166/37-1-3266Abstract
This study considers facility failures in supply chain networks in which facilities must be located at candidate sites to serve customers. To enhance reliability, we incorporate backup options and a limited fortification budget. Customers assigned to fortified facilities do not require backup, while those assigned to unfortified ones do. The problem is formulated as a linear integer model and solved using Lagrangian relaxation. The relaxed model yields a variant of the binary knapsack problem, addressed through a novel solution method. The proposed approach achieves an average optimality gap of 0.1% with a computational time of 20 seconds.
Downloads
Download data is not yet available.
Downloads
Published
2026-05-22
How to Cite
Alenezi, A. (2026). Enhancing Facility Reliability with Backup Options and Budget Constraint. The South African Journal of Industrial Engineering, 37(1), 57–72. https://doi.org/10.7166/37-1-3266
Issue
Section
General Articles
License
Authors who publish in the Journal agree to the following terms:- Authors retain copyright and grant the Journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this Journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the Journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this Journal.
