Dynamic Facility Location Problem

  • Reza Zanjirani Farahani
  • Maryam Abedian
  • Sara Sharahi
Part of the Contributions to Management Science book series (MANAGEMENT SC.)


Facility location is a strategic management decision. This decision is usually made, however, with respect to the current parameters (like weights) which represent population, infrastructure, service requirements and others (Drezner 1995; Francis and Lowe 1992; Mirchandani and Francis 1990). Much of the research published on location theory is drawn from the models such as single/multi facility location, covering, P-median, P-center problems, and their applications and extensions. Solving many of these problems can be extremely difficult. Thus, it is not surprising that so much work has focused on statistic and deterministic problem formulations. While such formulations are reasonable research topics, they do not capture many of the characteristics of real-world location problems.


Optimal Location Location Problem Planning Horizon Facility Location Facility Location Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Andretta G, Mason FM (1994) A not on a perfect forward procedure for a single facility dynamic location/relocation problem. Oper Res Lett 15:81–83CrossRefGoogle Scholar
  2. Antunes A, Peeters D (2000) A dynamic optimization model for school network planning. Socio Econ Plan Sci 34(2):101–120CrossRefGoogle Scholar
  3. Canel C, Khumawala B, Law J, Loh A (2001) An algorithm for the capacitated, multi-commodity multi-period facility location problem. Comput Oper Res 28:411–427CrossRefGoogle Scholar
  4. Chand S (1988) Decision/forecast horizon results for a single facility dynamic location/relocation problem. Oper Res Lett 7(5):247–251CrossRefGoogle Scholar
  5. Daskin MS, Hopp WJ, Medina B (1992) Forecast horizon and dynamic facility location planning. Ann Oper Res 40:125–151CrossRefGoogle Scholar
  6. Dias J, Captivo E, Climaco J (2004) Dynamic multi-level capacitated and uncapacitated location problems: an approach using primal-dual heuristics. Inesc-Coimbra Research Report 26Google Scholar
  7. Dias J, Captivo E, Climaco J (2007) Efficient primal-dual heuristic for a dynamic location problem. J Comput Oper Res 34:1800–1823CrossRefGoogle Scholar
  8. Drezner Z (1995) Facility location: a survey of applications and methods. Springer, New YorkCrossRefGoogle Scholar
  9. Drezner Z, Wesolowsky GP (1991) Facility location when demand is time dependent. Naval Res Logist 38:763–777CrossRefGoogle Scholar
  10. Emamizadeh B, Z-Farahani R (1997a) Facility location and relocation in global manufacturing strategy. Paper presented at the FAIM conference, Middlesbrough, EnglandGoogle Scholar
  11. Emamizadeh B, Z-Farahani R (1997b) Facility location and relocation with time-dependent weight. Paper presented at the DSI Conference, Sidney, AustraliaGoogle Scholar
  12. Francis RL, McGinnis LF, White JA (1992) Facility layout and location: an analytical approach, 2nd edn. Prentice Hall, Englewood Cliffs, NJGoogle Scholar
  13. Gue k (2003) A dynamic distribution model for combat logistics. Comput Oper Res 30:367–381Google Scholar
  14. Hormozi AM, Khumawala BM (1997) An improved algorithm for solving a multi-period facility location problem. IIE Trans 28:105–114CrossRefGoogle Scholar
  15. Huang WV, Batta R, Babu AJG (1990) Relocation-promotion problem with Euclidean distance. Eur J Oper Res 46:61–72CrossRefGoogle Scholar
  16. Leithold L (1976) The calculus with analytic geometry, 3rd edn. Harper & Row, New YorkGoogle Scholar
  17. Mirchandani PB, Francis RL (1990) Discrete location theory. Wiley, New YorkGoogle Scholar
  18. Owen S, Daskin M (1998) Strategic facility location: a review. Eur J Oper Res 111:423–447CrossRefGoogle Scholar
  19. Rajagopalan H, Saydamb C, Xiaoc J (2008) A multiperiod set covering location model for dynamic redeployment of ambulances. Comput Oper Res 35:814–826CrossRefGoogle Scholar
  20. Romauch M, Hartl RFH (2005) Dynamic facility location with stochastic demands. Lecture notes in computer science (Stochastic algorithms: foundations and applications), vol 3777Google Scholar
  21. Rosental R, White J, Young D (1978) Stochastic dynamic location analysis. Manage Sci 124(6):645–653CrossRefGoogle Scholar
  22. Scott AJ (1971) Dynamic location–allocation systems: some basic planning strategies. Environ Plan 3:73–82CrossRefGoogle Scholar
  23. Snyder LV (2006) Facility location under uncertainty: a review. IIE Trans 38(7):547CrossRefGoogle Scholar
  24. Snyder LV, Daskin MS, Teo CP (2007) The stochastic location model with risk pooling. Eur J Oper Res 179:1221–1238CrossRefGoogle Scholar
  25. Wesolowsky GO (1973) Dynamic facility location. Manage Sci 19(11):1241–1248CrossRefGoogle Scholar
  26. Wesolowsky GO, Truscott WG (1975) The multiperiod location–allocation problem with relocation of facilities. Manage Sci 22(1):57–65CrossRefGoogle Scholar
  27. Z.-Farahani R, Drezner Z, Asgari N (2009) Single facility location and relocation problem with time-dependent weights and discrete planning horizon. Ann Oper Res 167(1):353–368Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Reza Zanjirani Farahani
    • 1
  • Maryam Abedian
    • 1
  • Sara Sharahi
    • 1
  1. 1.Department of Industrial EngineeringAmirkabir University of TechnologyTehranIran

Personalised recommendations