Linear and piecewise linear formulations for a hierarchical facility location and sizing problem

Mumtaz Karatas and Levent Eriskin

Omega, 2023, vol. 118, issue C

Abstract: This paper presents a hierarchical location and sizing problem in the presence of joint partial coverage and unreliable facilities. We consider a 3-level hierarchical production-distribution system of a supply chain network in which the lowest level facilities act as the first points of contact for customers and the upper level facilities supply the lower level facilities. For the problem, we first develop an integer nonlinear program which determines the number, location, and size of two types of facilities as well as their primary and backup assignments within the network such that the weighted total demand coverage is maximized under budget constraints. Adopting a special network mapping technique, we then develop an equivalent mixed integer linear programming formulation. Next, we propose two competing piecewise linear approximations, one based on a separable programming approach and the other on a tangent line approximation method. We finally assess the performance of the three proposed formulations via numerical experiments carried out for a variety of problem instances with different sizes under three optimality gap settings and two linearization approximation error level alternatives. Our results show that both approximations are promising and outperform the exact formulation both in terms of computation time and solution quality.

Keywords: Location; Joint and partial coverage; Facility sizing; Maximal coverage; Piecewise linear approximation (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048323000166
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:118:y:2023:i:c:s0305048323000166

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2023.102850

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().