A computational comparison of formulations for a multi-period facility location problem with modular capacity adjustments and flexible demand fulfillment

Isabel Correia and Teresa Melo

No 11, Technical Reports on Logistics of the Saarland Business School from Saarland University of Applied Sciences (htw saar), Saarland Business School

Abstract: We consider a multi-period facility location problem that takes into account changing trends in customer demands and costs. To this end, new facilities can be established at pre-specified potential locations and initially existing facilities can be closed over a planning horizon. Furthermore, facilities operate with modular capacities that can be expanded or contracted over multiple periods. A distinctive feature of our problem is that two customer segments are considered with different sensitivity to delivery lead times. Customers in the first segment require timely demand satisfaction, whereas customers in the second segment tolerate late deliveries. A tardiness penalty cost is incurred to each unit of demand that is satisfied with delay. We propose two alternative mixed-integer linear formulations to redesign the facility network over the time horizon at minimum cost. Additional inequalities are developed to enhance the original formulations. A computational study is performed with randomly generated instances and using a general-purpose solver. Useful insights are derived from analyzing the impact of several parameters on network redesign decisions and on the overall cost, such as different demand patterns and varying values for the maximum delivery delay tolerated by individual customers.

Keywords: facility location; multi-period; capacity expansion and contraction; delivery lateness; mixed-integer linear models (search for similar items in EconPapers)
Date: 2016
New Economics Papers: this item is included in nep-cmp and nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/147018/1/870047175.pdf (application/pdf)

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:zbw:htwlog:11

Access Statistics for this paper

More papers in Technical Reports on Logistics of the Saarland Business School from Saarland University of Applied Sciences (htw saar), Saarland Business School Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().