Heuristics for the dynamic facility location problem with modular capacities

Allyson Silva, Daniel Aloise, Leandro C. Coelho and Caroline Rocha

European Journal of Operational Research, 2021, vol. 290, issue 2, 435-452

Abstract: This paper studies the Dynamic Facility Location Problem with Modular Capacities (DFLPM). It generalizes several facility location problems and consists in determining locations and sizes of facilities to minimize location and demand allocation costs with decisions taken periodically over a planning horizon. The DFLPM is solved using heuristics tailored for different scenarios and cost structures. We propose three linear relaxation based heuristics (LRH) and an evolutionary heuristic that hybridizes a genetic algorithm with a variable neighborhood descent (GA+VND). We adapt benchmark instances from the literature to yield several representations of scenarios and parameters structures. Experiments are reported comparing the heuristics to a state-of-the-art mixed integer programming (MIP) formulation for the problem. We show that the performance of the methods depends on the characteristics of the instance solved. For the benchmark instances, the LRH improved by VND finds solutions within 0.02% of the optimal ones in less than half of the time of the MIP. For the scenarios where construction costs are higher and module sizes are lower, the GA+VND proved to be effective to solve the problem, outperforming the LRH and the MIP. We also discuss the results from a practitioner point of view to identify situations where each method is preferable.

Keywords: Location; Modular capacity; Hybrid metaheuristic; Genetic algorithm; Variable neighborhood descent (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720307098
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:ejores:v:290:y:2021:i:2:p:435-452

DOI: 10.1016/j.ejor.2020.08.018

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().