The Multiperiod Location-Allocation Problem with Relocation of Facilities

George O. Wesolowsky and William G. Truscott
Additional contact information
George O. Wesolowsky: McMaster University
William G. Truscott: McMaster University

Management Science, 1975, vol. 22, issue 1, 57-65

Abstract: A dynamic or multiperiod location-allocation formulation is developed from the static problem of locating G facilities among M possible sites to serve N demand points. This dynamic model provides a tool for analyzing tradeoffs among present values of static distribution costs in each period and costs of relocating facilities. The objective is to specify the plan for facility locations and relocations and for attendant allocations of demands which minimize these costs. Two methods of solution are presented. First, a mixed-integer programming approach is used to solve sample problems. From computational results reported for structurally-similar problems, it seems that efficient general purpose codes for this method would be capable of solving problems with at least 5 periods, 5 potential sites, and 15 demand points. The second method, dynamic programming, is capable of increasing the size of problems that are computationally feasible. The dynamic programming approach is quite attractive when the relative values of G and M restrict the state space to a manageable size and constraints on the extent of location changes in each period limit the number of alternate decisions. Possible extensions of the model and solution procedures are discussed.

Date: 1975
References: Add references at CitEc
Citations: View citations in EconPapers (31)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.22.1.57 (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:inm:ormnsc:v:22:y:1975:i:1:p:57-65

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().