Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Multi-Period Facility Location

  • Chapter
  • First Online:
Location Science

Abstract

In this chapter, we cover basic aspects related with facility location problems involving time dependent parameters. The emphasis is put on problems defined over a multi-period finite planning horizon. A brief overview of continuous and network problems is presented. Nevertheless, most of the chapter focus on a discrete setting. Basic modeling aspects and solution techniques are discussed. Additionally, some features of practical relevance are considered. The value of the multi-period solution is introduced as a measure for the relevance of considering a multi-period modeling framework instead of a static one. Current challenges and future trends on the topic are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Aghezzaf E (2005) Capacity planning and warehouse location in supply chains with uncertain demands. J Oper Res Soc 56:453–462

    Article  Google Scholar 

  • Albareda-Sambola M, Fernández E, Hinojosa Y, Puerto J (2009) The multi-period incremental service facility location problem. Comput Oper Res 36:1356–1375

    Article  Google Scholar 

  • Albareda-Sambola M, Alonso-Ayuso A, Escudero LF, Fernández E, Hinojosa Y, Pizarro-Romero C (2010) A computational comparison of several formulations for the multi-period incremental service facility location problem. TOP 18:62–80

    Article  Google Scholar 

  • Albareda-Sambola M, Alonso-Ayuso A, Escudero LF, Fernández E, Pizarro C (2013) Fix-and-relax coordination for a multi-period location-allocation problem under uncertainty. Comput Oper Res 40:2878–2892

    Article  Google Scholar 

  • Alumur SA, Nickel S, Saldanha da Gama F, Verter V (2012) Multi-period reverse logistics network design. Eur J Oper Res 220:67–78

    Article  Google Scholar 

  • Antunes A, Peeters D (2001) On solving complex multi-period location models using simulated annealing. Eur J Oper Res 130:190–201

    Article  Google Scholar 

  • Arabani AB, Zanjirani Farahani R (2012) Facility location dynamics: an overview of classifications and applications. Comput Ind Eng 62:408–420

    Article  Google Scholar 

  • Ballou RH (1968) Dynamic warehouse location analysis. J Mark Res 5:271–276

    Article  Google Scholar 

  • Canel C, Khumawala BM (1997) Multi-period international facilities location: an algorithm and application. Int J Prod Res 35:1891–1910

    Article  Google Scholar 

  • Canel C, Khumawala BM (2001) International facilities location: a heuristic procedure for the dynamic uncapacitated problem. Int J Prod Res 39:3975–4000

    Article  Google Scholar 

  • Canel C, Khumawala BM, Law J, Loh A (2001) An algorithm for the capacitated, multi-commodity multi-period facility location problem. Comput Oper Res 28:411–427

    Article  Google Scholar 

  • Cavalier TM, Sherali HD (1985) Sequential location-allocation problems on chains and trees with probabilistic link demands. Math Program 32:249–277

    Article  Google Scholar 

  • Chand S (1988) Decision/forecast horizon results for a single facility dynamic location/relocation problem. Oper Res Lett 7:247–251

    Article  Google Scholar 

  • Chardaire P, Sutter A, Costa M-C (1996) Solving the dynamic facility location problem. Networks 28:117–124

    Article  Google Scholar 

  • Daskin MS, Hopp WJ, Medina B (1992) Forecast horizons and dynamic facility location planning. Ann Oper Res 40:125–151

    Article  Google Scholar 

  • Dias J, Captivo ME, Clímaco J (2007) Efficient primal-dual heuristic for a dynamic location problem. Comput Oper Res 34:1800–1823

    Article  Google Scholar 

  • Dias J, Captivo ME, Clímaco J (2008) A memetic algorithm for multi-objective dynamic location problem. J Global Optim 42:221–253

    Article  Google Scholar 

  • Drezner Z (1995) Dynamic facility location: the progressive p-median problem. Locat Sci 3:1–7

    Article  Google Scholar 

  • Drezner Z, Wesolowsky GO (1991) Facility location when demand is time dependent. Nav Res Logist 38:763–777

    Article  Google Scholar 

  • Erlenkotter D (1981) A comparative study of approaches to dynamic location problems. Eur J Oper Res 6:133–143

    Article  Google Scholar 

  • Galvão RD, Santibañez-Gonzalez ER (1992) A Lagrangean heuristic for the p k -median dynamic location problem. Eur J Oper Res 58:250–262

    Article  Google Scholar 

  • Gourdin É, Klopfenstein O (2008) Multi-period capacitated location with modular equipments. Comput Oper Res 35:661–682

    Article  Google Scholar 

  • Hakimi SL (1964) Optimum location of switching centers and the absolute centers and medians of a graph. Oper Res 12:450–459

    Article  Google Scholar 

  • Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res 13:462–475

    Article  Google Scholar 

  • Hakimi SL, Labbé M, Schmeichel EF (1999) Locations on time-varying networks. Networks 34:250–257

    Article  Google Scholar 

  • Hamacher HW, Nickel S (1998) Classification of location problems. Locat Sci 6:229–242

    Article  Google Scholar 

  • Hinojosa Y, Puerto J, Fernández FR (2000) A multiperiod two-echelon multicommodity capacitated plant location problem. Eur J Oper Res 123:271–291

    Article  Google Scholar 

  • Hinojosa Y, Kalcsics J, Nickel S, Puerto J, Velten S (2008) Dynamic supply chain design with inventory. Comput Oper Res 35:373–391

    Article  Google Scholar 

  • Hugo A, Pistikopoulos EN (2005) Environmentally conscious long-range planning and design of supply chain networks. J Clean Prod 13:1471–1491

    Article  Google Scholar 

  • Jena S, Cordeau J-F, Gendron B (2012) Modeling and solving a logging camp location problem. Ann Oper Res. doi: 10.1007/s10479-012-1278-z

    Google Scholar 

  • Jena S, Cordeau J-F, Gendron B (2014) Dynamic facility location with generalized modular capacity. Transp Sci. doi: 10.1287/trsc.2014.0575

    Google Scholar 

  • Khumawala BM (1972) An efficient branch and bound algorithm for the warehouse location problem. Manag Sci 18:718–731

    Article  Google Scholar 

  • Lee S-B, Luss H (1987) Multifacility-type capacity expansion planning: algorithms and complexities. Oper Res 35:249–253

    Article  Google Scholar 

  • Manzini R, Gebennini E (2008) Optimization models for the dynamic facility location and allocation problem. Int J Prod Res 46:2061–2086

    Article  Google Scholar 

  • Melachrinoudis E, Min H (2007) Redesigning a warehouse network. Eur J Oper Res 176:210–229

    Article  Google Scholar 

  • Melo MT, Nickel S, Saldanha da Gama F (2006) Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning. Comput Oper Res 33:181–208

    Article  Google Scholar 

  • Melo MT, Nickel S, Saldanha da Gama F (2009) Facility location and supply chain management. Eur J Oper Res 196:401–412

    Article  Google Scholar 

  • Mesa J (1991) Multiperiod medians on networks. RAIRO - Rech Oper 25:87–95

    Google Scholar 

  • Nickel S, Saldanha da Gama F, Ziegler H-P (2012) A multi-stage stochastic supply network design problem with financial decisions and risk management. Omega 40:511–524

    Article  Google Scholar 

  • Orda A, Rom R (1991) Location of central nodes in time varying computer networks. Oper Res Lett 10:143–152

    Article  Google Scholar 

  • Puerto J, Rodríguez-Chía A (1999) Location of a moving service facility. Math Method Oper Res 49:373–393

    Article  Google Scholar 

  • Roodman GM, Schwarz LB (1975) Optimal and heuristic facility phase-out strategies. AIIE Trans 7:177–184

    Article  Google Scholar 

  • Roodman GM, Schwarz LB (1977) Extensions of the multi-period facility phase-out model: new procedures and application to a phase-in/phase-out problem. AIIE Trans 9:103–107

    Article  Google Scholar 

  • Saldanha da Gama F (2002) Modelos e algoritmos para o problema de localização dinâmina (in Portuguese). Ph.D. thesis, Faculty of science, University of Lisbon, Portugal

    Google Scholar 

  • Saldanha da Gama F, Captivo ME (1998) A heuristic approach for the discrete dynamic location problem. Locat Sci 6:211–223

    Article  Google Scholar 

  • Scott AJ (1971) Dynamic location-allocation systems: some basic planning strategies. Environ Plan 3:73–82

    Article  Google Scholar 

  • Shulman A (1991) An algorithm for solving dynamic capacitated plant location problems with discrete expansion sizes. Oper Res 39:423–436

    Article  Google Scholar 

  • Sweeney D, Tatham RL (1976) An improved long-run model for multiple warehouse location. Manag Sci 22:748–758

    Article  Google Scholar 

  • Van Roy T, Erlenkotter D (1982) A dual-based procedure for dynamic facility location. Manag Sci 28:1091–1105

    Article  Google Scholar 

  • Warszawski A (1973) Multi-dimensional location problems. Oper Res Q 24:165–179

    Article  Google Scholar 

  • Wesolowsky GO (1973) Dynamic facility location. Manag Sci 19:1241–1248

    Article  Google Scholar 

  • Wesolowsky GO, Truscott WG (1975) The multi-period location-allocation problem with relocation of facilities. Manag Sci 22:57–65

    Article  Google Scholar 

  • Zanjirani 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:353–368

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Operations Research, Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany

    Stefan Nickel

  2. Fraunhofer Institute for Industrial Mathematics (ITWM), Kaiserslautern, Germany

    Stefan Nickel

  3. Centro de Investigação Operacional/Departamento de Estatística e Investigação Operacional, Faculdade de Ciências da Universidade de Lisboa, Lisbon, Portugal

    Francisco Saldanha da Gama

Authors
  1. Stefan Nickel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francisco Saldanha da Gama
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefan Nickel .

Editor information

Editors and Affiliations

  1. HEC Montréal, Montréal, Canada

    Gilbert Laporte

  2. Institute of Operations Research (IOR), Karlsruhe Institute of Technology, Karlsruhe, Germany

    Stefan Nickel

  3. DEIO-FCUL, University of Lisbon, Lisbon, Portugal

    Francisco Saldanha da Gama

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Nickel, S., da Gama, F.S. (2015). Multi-Period Facility Location. In: Laporte, G., Nickel, S., Saldanha da Gama, F. (eds) Location Science. Springer, Cham. https://doi.org/10.1007/978-3-319-13111-5_11

Download citation

Publish with us

Policies and ethics

Search

Navigation