Abstract
Dynamic facility location is concerned with developing a location decision plan over a given planning horizon during which changes in the market and in costs are expected to occur. The objective is to select from a list of predetermined possible facility sites the locations of the facilities to use in each period of the planning horizon to minimise the total costs of operating the system. The costs considered here include not only transport and operation/maintenance charges but also relocation costs arising from the opening and closing of facilities as required by the plan.
The problem is formulated in terms of dynamic programming but for simplicity with restrictions on the numbers of facilities that can be opened in a given period. The problem was solved using both dynamic programming and a branch and bound approach using state space relaxation. These two approaches are contrasted with different data and with different assumptions to compare the influence of alternative factors on the computational efficiency of both solution methods.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
R. Ballou, Dynamic warehouse location analysis, Journal of Marketing Research 5 (1968) 271.
J.W. Chrissis, R.P. Davis and D.M. Miller, The dynamic set covering problem, Appl. Math. Modelling 6 (1982) 2.
N. Christofides, A. Mingozzi and P. Toth, State space relaxation procedures for the computation of bounds to routing problems, Networks 11 (1981) 145.
D. Erlenkotter, Capacity planning for large multilocation systems: approximate and incomplete dynamic programming approaches, Mgmt. Sci. 22 (1975) 274.
D. Erlenkotter, Bibliography on dynamic location models, Discussion paper No. 55, Management Science Study Centre, Graduate School of Management, University of California, Los Angeles, CA, 1975.
D. Erlenkotter, A comparative study of approaches to dynamic location problems, Eur. J. Oper. Res. 6 (1981) 133.
C.O. Fong and V. Srinivasan, The multiregion dynamic capacity expansion problem: an improved heuristic, Mgmt. Sci. 32 (1986) 1140.
G. Gunawardane, Dynamic versions of set covering type public facility location problems, Eur. J. Oper. Res. 10 (1982) 190.
S.K. Jacobsen, Heuristic solutions to dynamic plant location problems, in:Advances in Operational Research, ed. M. Roubens (North Holland, Amsterdam 1977).
M. Klein and K. Kimpel, Application of linearly constrained non-linear optimisation to plant location and sizing, Journal of Industrial Engineering 18 (1967) 90.
J.D.C. Little, K.G. Murty, D.W. Sweeney and C. Karel, An algorithm for the travelling salesman problem, Ops. Res. 11 (1963) 979.
H. Luss, Operations research and capacity expansion problems: a survey, Ops. Res. 30 (1982) 907.
A.S. Manne (ed),Investments for Capacity Expansion: Size, Location and Time-phasing (The MIT Press, Cambridge, Mass. 1967).
R.C. Rao and D.P. Rutenberg, Multilocation plant sizing and timing, Mgmt. Sci. 23 (1977) 1187.
C. ReVelle, C. Toregas and L. Falkson, Applications of set-covering problem, Geographical Analysis 8 (1976) 65.
G.M. Roodman and L.B. Schwarz, Optimal and heuristic facility phase-out strategies, AIIE Trans. 7 (1975) 177.
D.A. Schilling, Dynamic location modelling for public-sector facilities: a multicriteria approach, Decision Sciences 11 (1980) 714.
D.A. Schilling, Strategic facility planning: the analysis of options, Decision Sciences 13 (1982) 1.
E. Shephard, A conceptual framework for dynamic location-allocation analysis, Environment and Planning A, 6 (1974) 547.
T.J. van Roy and D. Erlenkotter, A dual-based procedure for dynamic facility location, Mgmt. Sci. 28 (1982) 1091.
C.D.T. Watson-Gandy, Warehouse/depot location, in:Marketing Logistics and Distribution Planning, eds. M. Christopher and G. Wills (George Allen and Unwin, London, 1972).
G. Wesolowsky and W. Truscott, The multiperiod location-allocation problem with re-location of facilities, Mgmt. Sci. 22 (1975) 57.
G. Wesolowsky and W. Truscott, Dynamic location of multiple facilities for a class of continuous problems, AIIE Trans. 8 (1976) 76.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Frantzeskakis, M., Watson-Gandy, C.D.T. The use of state space relaxation for the dynamic facility location problem. Ann Oper Res 18, 187–211 (1989). https://doi.org/10.1007/BF02097803
Issue Date:
DOI: https://doi.org/10.1007/BF02097803