Solving a dynamic facility location problem with partial closing and reopening

Solving a dynamic facility location problem with partial closing and reopening

0.00 Avg rating0 Votes
Article ID: iaor201530041
Volume: 67
Issue: 4
Start Page Number: 143
End Page Number: 154
Publication Date: Mar 2016
Journal: Computers and Operations Research
Authors: , ,
Keywords: combinatorial optimization, programming: dynamic
Abstract:

Motivated by an industrial application, we consider a recently introduced multi-period facility location problem with multiple commodities and multiple capacity levels. The problem allows for the relocation of facilities, as well as for the temporary closing of parts of the facilities, while other parts remain open. In addition, it uses particular capacity constraints that involve integer rounding of the allocated demands. In this paper, we propose a strong formulation for the problem, as well as a hybrid heuristic that first applies Lagrangian relaxation and then constructs a restricted mixed-integer programming model based on the previously obtained Lagrangian solutions. Computational results for large-scale instances emphasize the usefulness of the heuristic in practice. While general-purpose mixed-integer programming solvers do not find feasible solutions for about half of the instances, the heuristic consistently provides high-quality solutions in short computing times, as well as tight bounds on their optimality.

Reviews

Required fields are marked *. Your email address will not be published.