Budget constrained location problem with opening and closing of facilities

Budget constrained location problem with opening and closing of facilities

0.00 Avg rating0 Votes
Article ID: iaor20042505
Country: United Kingdom
Volume: 30
Issue: 13
Start Page Number: 2047
End Page Number: 2069
Publication Date: Nov 2003
Journal: Computers and Operations Research
Authors: , , ,
Keywords: heuristics
Abstract:

In this paper, we study a budget constrained location problem in which simultaneously consider opening some new facilities and closing some existing facilities. Motivations for this problem stem from applications where, due to a change in the distribution of customer demand, the existing facility system no longer provides adequate service. The objective is to minimize the total weighted travel distance for customers subject to a constraint on the budget for opening and/or closing facilities and a constraint on the total number of open facilities desired. For this problem, we develop a mathematical programming model and examine its theoretical properties. We then develop three heuristic algorithms (greedy interchange, tabu search and Lagrangian relaxation approximation) for this NP-hard problem. Computational testing of these algorithms includes an analysis of the sensitivity of the solution to the budget and the desired number of facilities. The intended application in this testing is that of locating/relocating bank branches in a large-size town such as in our data set from Amherst, New York. We also discuss the situation where operating costs are part of the objective function.

Reviews

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