An LP-based heuristic for two-stage capacitated facility location problems

An LP-based heuristic for two-stage capacitated facility location problems

0.00 Avg rating0 Votes
Article ID: iaor2000672
Country: United Kingdom
Volume: 50
Issue: 2
Start Page Number: 157
End Page Number: 166
Publication Date: Feb 1999
Journal: Journal of the Operational Research Society
Authors:
Keywords: heuristics, programming: linear
Abstract:

In this paper, a linear programming based heuristic is considered for a two-stage capacitated facility location problem with single source constraints. The problem is to find the optimal locations of depots from a set of possible depot sites in order to serve customers with a given demand, the optimal assignments of customers to depots and the optimal product flow from plants to depots. Good lower and upper bounds can be obtained for this problem in short computation times by adopting a linear programming approach. To this end, the LP formulation is iteratively refined using valid inequalities and facets which have been described in the literature for various relaxations of the problem. After each reoptimisation step, that is the recalculation of the LP solution after the addition of valid inequalities, feasible solutions are obtained from the current LP solution by applying simple heuristics. The results of extensive computational experiments are given.

Reviews

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