[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Survey: Facility location dynamics: An overview of classifications and applications

Published: 01 February 2012 Publication History

Abstract

In order to modify the current facility or develop a new facility, the dynamics of facility location problems (FLPs) ought to be taken into account so as to efficiently deal with changing parameters such as market demand, internal and external factors, and populations. Since FLPs have a strategic or long-term essence, the inherited uncertainty of future parameters must be incorporated in relevant models, so these models can be considered applicable and ready to implement. Furthermore, due to largely capital outlaid, location or relocation of facilities is basically considered as a long-term planning. Hence, regarding the way in which relevant criteria will change over time, decision makers not only are concerned about the operability and profitability of facilities for an extended period, but also seek to robust locations fitting well with variable demands. Concerning this fact, a trade-off should be set between benefits brought by facility location changes and costs incurred by possible modifications. This review reports on literature pointing out some aspects and characteristics of the dynamics of FLPs. In fact, this paper aims not only to review most variants of these problems, but also to provide a broad overview of their mathematical formulations as well as case studies that have been studied by the literature. Finally, based on classified research works and available gaps in the literature, some possible research trends will be pointed out.

References

[1]
Multi-dimensional dynamic facility location and fast computation at query points. Information Processing Letters. v109 i8. 386-390.
[2]
Incorporating uncertainty in optimal decision making: Integrating mixed integer programming and simulation to solve combinatorial problems. Computers and Industrial Engineering. v56 i1. 106-112.
[3]
Capacity planning and warehouse location in supply chains with uncertain demands. Journal of the Operational Research Society. v56. 453-462.
[4]
Akyuz, M. H., Oncan, T., & Altnel, I. K. (2009). The multi-commodity capacitated multi-facility Weber problem: Heuristics and confidence intervals. In Proceedings of the international multiconference of engineers and computer scientists (Vol. 2).
[5]
Alanis, R., Ingolfsson, A., & Kolfal, B. (2010). A Markov chain model for an EMS system with repositioning. <http://apps.business.ualberta.ca/aingolfsson/documents/PDF/Repositioning.pdf>.
[6]
The multi-period incremental service facility location problem. Computers and Operations Research. v36 i5. 1356-1375.
[7]
The facility location problem with Bernoulli demands. Omega. v39 i3. 335-345.
[8]
An approach for strategic supply chain planning under uncertainty based on stochastic 0-1 programming. Journal of Global Optimization. v26 i1. 97-124.
[9]
A dynamic optimization model for school network planning. Socio-Economic Planning Sciences. v34 i2. 101-120.
[10]
On solving complex multi-period location models using simulated annealing. European Journal of Operational Research. v130 i1. 190-201.
[11]
Complexity of robust single facility location problems on networks with uncertain edge lengths. Discrete Applied Mathematics. v127 i3. 505-522.
[12]
The plant location problem with demand-dependent setup costs and centralized allocation. European Journal of Operational Research. v111 i3. 543-554.
[13]
The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation. European Journal of Operational Research. v179 i3. 956-967.
[14]
Location allocation problem. In: Farahani, R.Z., Hekmatfar, M. (Eds.), Contributions to management science, Physica-Verlag, Heidelberg.
[15]
Dynamic warehouse location analysis. Journal of Marketing Research. v5 i3. 271-276.
[16]
Facility location with stochastic demand and constraints on waiting time. Manufacturing and Service Operations Management. v10 i3. 484-505.
[17]
A fuzzy group decision support system for multi-facility location problems. International Journal of Advanced Manufacturing Technology. v42 i5-6. 533-543.
[18]
Hierarchical location problem. In: Farahani, R.Z., Hekmatfar, M. (Eds.), Contributions to management science, Physica-Verlag, Heidelberg.
[19]
A queuing location model with expected service time-dependent queuing disciplines. European Journal of Operational Research. v39 i2. 192-205.
[20]
Quadratic assignment problem. In: Farahani, R.Z., Hekmatfar, M. (Eds.), Contributions to management science, Physica-Verlag, Heidelberg.
[21]
Behmardi, B., & Lee, S. (2008). Dynamic multi-commodity capacitated facility location problem in supply chain. In J. Fowler, & S. Mason, (Eds.) Proceedings of the 2008 industrial engineering research conference (pp. 1914-1919).
[22]
Location of congested capacitated facilities with distance-sensitive demand. IIE Transactions. v38. 213-221.
[23]
Center problem. In: Farahani, R.Z., Hekmatfar, M. (Eds.), Contributions to management science, Physica-Verlag, Heidelberg.
[24]
A GIS-based optimization framework for competitive multi-facility location-routing problem. Networks and Spatial Economics. v10 i3. 297-320.
[25]
Ambulance location and relocation models. European Journal of Operational Research. v147 i3. 451-463.
[26]
An algorithm for the capacitated, multi-commodity multi-period facility location problem. Computers and Operations Research. v28 i5. 411-427.
[27]
The quadratic assignment problem: Theory and algorithms. Kluwer Academic Publishers, Dordrecht, the Netherlands.
[28]
A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands. Computers and Operations Research. v28 i8. 803-826.
[29]
Solving the dynamic facility location problem. Networks. v28 i2. 117-124.
[30]
Chen, G. Y. H. (2007). Multi-objective evaluation of dynamic facility layout using ant colony optimization. Ph.D. dissertation. USA: The University of Texas at Arlington.
[31]
The α-reliable mean-excess regret model for stochastic facility location. University of Florida, Department of Industrial and Systems Engineering.
[32]
A fuzzy simple additive weighting system under group decision-making for facility location selection with objective/subjective attributes. European Journal of Operational Research. v189 i1. 132-145.
[33]
The maximal covering location problem. Papers of the Regional Science Association. v32. 101-118.
[34]
Commander, C. W. (2003). A survey of the quadratic assignment problem, with applications. Ph.D. dissertation. The University of Florida.
[35]
Location-allocation problems. Operations Research. v11 i3. 331-343.
[36]
Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach. European Journal of Operational Research. v110 i3. 597-609.
[37]
Multifacility location problem. In: Farahani, R.Z., Hekmatfar, M. (Eds.), Contributions to management science, Physica-Verlag, Heidelberg.
[38]
The plant location and technology acquisition problem. IIE Transactions. v33 i11. 963-974.
[39]
Network and discrete location: Models, algorithms, and applications. Wiley, New York, NY.
[40]
Forecast horizon and dynamic facility location planning. Annals of Operations Research. v40 i1. 125-151.
[41]
Capacitated dynamic location problems with opening, closure and reopening of facilities. IMA Journal of Management Mathematics. v17 i4. 317-348.
[42]
Dynamic multi-level capacitated and uncapacitated location problems: An approach using primal-dual heuristics. Operational Research. v7 i3. 345-379.
[43]
Efficient primal-dual heuristic for a dynamic location problem. Computers and Operations Research. v34 i6. 1800-1823.
[44]
A memetic algorithm for multi-objective dynamic location problems. Journal of Global Optimization. v42 i2. 221-253.
[45]
Continuous location of dimensional structures. European Journal of Operational Research. v152 i1. 22-44.
[46]
Facility location: A survey of application and methods. Springer-Verlag, Berlin.
[47]
A multi-objective heuristic approach for the casualty collection points location problem. Journal of the Operational Research Society. v57. 727-734.
[48]
Facility location: Applications and theory. Springer-Verlag, Berlin.
[49]
Facility location when demand is time dependent. Naval Research Logistics. v38 i5. 763-777.
[50]
Location-allocation on a line with demand-dependent costs. European Journal of Operational Research. v90 i3. 444-450.
[51]
Emamizadeh, B., & Farahani, R. Z. (1997). Facility location and relocation in global manufacturing strategy. In FAIM conference, Middlesbrough, England.
[52]
A comparative study of approaches to dynamic location problems. European Journal of Operational Research. v6 i2. 133-143.
[53]
A fuzzy clustering-based hybrid method for a multi-facility location problem. Journal of Intelligent Manufacturing. v20 i2. 259-265.
[54]
Covering problem. In: Farahani, R.Z., Hekmatfar, M. (Eds.), Contributions to management science, Physica-Verlag, Heidelberg.
[55]
Dynamic facility location problem. In: Farahani, R.Z., Hekmatfar, M. (Eds.), Contributions to management science, Springer-Verlag.
[56]
Single facility location and relocation problem with time-dependent weights and discrete planning horizon. Annals of Operations Research. v167 i1. 353-368.
[57]
. Contributions to management science, 2009.Physica-Verlag, Heidelberg.
[58]
Multiple criteria facility location problems: A survey. Applied Mathematical Modeling. v34. 1689-1709.
[59]
Multi-objective solution of the uncapacitated plant location problem. European Journal of Operational Research. v145 i3. 509-529.
[60]
Efficient continuous-time dynamic network flow algorithms. Operations Research Letters. v23 i3-5. 71-80.
[61]
Facility layout and location: An analytical approach. Prentice Hall, Englewood Cliffs, NJ.
[62]
The use of state space relaxation for the dynamic facility location problem. Annals of Operations Research. v18 i1. 187-211.
[63]
An approximation algorithm for a facility location problem with stochastic demands and inventories. Operations Research Letters. v34 i3. 257-263.
[64]
An integrated production-distribution model for the dynamic location and allocation problem with safety stock optimization. International Journal of Production Economics. v122 i1. 286-304.
[65]
A dynamic model and parallel tabu search heuristic for real time ambulance relocation. Parallel Computing. v27 i12. 1641-1653.
[66]
Hybrid genetic algorithm for multi-time period production/distribution planning. Computers and Industrial Engineering. v48 i4. 799-809.
[67]
The capacitated plant location problem with multiple facilities in the same site. Computer and Operations Research. v29 i13. 1903-1912.
[68]
A dynamic distribution model for combat logistics. Computers and Operations Research. v30 i3. 367-381.
[69]
Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research. v12 i3. 450-459.
[70]
Location science research: A review. Annals of Operations Research. v123 i1-4. 21-35.
[71]
Location on networks: Theory and algorithms. MIT Press, Cambridge, MA.
[72]
Emergency ambulance deployment in Barbados: A multi-objective approach. Journal of the Operational Research Society. v53 i2. 185-192.
[73]
Hub location problem. In: Farahani, R.Z., Hekmatfar, M. (Eds.), Contributions to management science, Physica-Verlag, Heidelberg.
[74]
Dynamic supply chain design with inventory. Computers and Operations Research. v35 i2. 373-391.
[75]
A multi-period two-echelon multi-commodity capacitated plant location problem. European Journal of Operational Research. v123 i2. 271-291.
[76]
An improved algorithm for solving a multi-period facility location problem. IIE Transactions. v28 i2. 105-114.
[77]
Median location problem. In: Farahani, R.Z., Hekmatfar, M. (Eds.), Contributions to management science, Physica-Verlag, Heidelberg.
[78]
Fuzzy location selection techniques: Studies in fuzziness and soft computing. Production Engineering and Management under Fuzziness. v252. 329-358.
[79]
Siting noxious facilities under uncertainty. European Journal of Operational Research. v133 i3. 596-607.
[80]
Single-facility location problems with barriers. Springer-Verlag, Inc., New York.
[81]
Facility location models for distribution system design. European Journal of Operational Research. v162 i1. 4-29.
[82]
Public library facility closure: an investigation of reasons for closure and effects on geographic market areas. Library and Information Science Research. v31 i2. 84-91.
[83]
Assignment problems and the location of economic activities. Econometrica. v25 i1. 53-76.
[84]
A credibility-based fuzzy location model with Hurwicz criteria for the design of distribution systems in B2C e-commerce. Computers and Industrial Engineering. v59 i4. 873-886.
[85]
Regression approximation for a partially centralized inventory system considering transportation costs. Computers and Industrial Engineering. v56 i4. 1169-1176.
[86]
Plant location and procurement planning in knockdown production systems. Journal of the Operational Research Society. v52 i3. 271-282.
[87]
Stochastic single-source capacitated facility location model with service level requirements. International Journal of Production Economics. v117 i2. 439-451.
[88]
The convergent results about approximating fuzzy random minimum risk problems. Applied Mathematics and Computation. v205 i2. 608-621.
[89]
Convergence of optimal solutions about approximation scheme for fuzzy programming with minimum-risk criteria. Computers and Mathematics with Applications. v57 i6. 867-884.
[90]
Facility location: Models and methods. North-Holland, Amsterdam.
[91]
An algorithm for solving the multi-period online fulfillment assignment problem. Mathematical and Computer Modeling. v50 i9-10. 1294-1304.
[92]
A tree partitioning problem arising from an evacuation problem in tree dynamic networks. Journal of the Operations Research Society of Japan. v48 i3. 196-206.
[93]
Optimization models for the dynamic facility location and allocation problem. International Journal of Production Research. v46 i8. 2061-2086.
[94]
Approximate dynamic programming for ambulance redeployment. INFORMS Journal on Computing. v22 i2. 266-281.
[95]
The dynamic relocation and phase-out of a hybrid, two-echelon plant/warehousing facility: A multiple objective approach. European Journal of Operational Research. v123 i1. 1-15.
[96]
A multi-objective model for the dynamic location of landfills. Location Science. v3 i3. 143-166.
[97]
Dynamic multi-commodity capacitated facility location: Mathematical modeling framework for strategic supply chain planning. Computers and Operations Research. v33 i1. 181-208.
[98]
Facility location and supply chain management - A review. European Journal of Operational Research. v196 i2. 401-412.
[99]
Reaction function based dynamic location modelling in Stackelberg-Nash-Cournot competition. Networks and Spatial Economics. v7 i1. 77-97.
[100]
The relocation of a hybrid manufacturing/distribution facility from supply chain perspectives: A case study. Omega. v27 i1. 75-85.
[101]
Discrete location theory. Wiley Interscience, New York.
[102]
The use of multi-criteria data envelopment analysis (MCDEA) for location-allocation problems in a fuzzy environment. Expert Systems with Applications. v38 i5. 5687-5695.
[103]
A new fuzzy weighted average (FWA) method based on left and right scores: An application for determining a suitable location for a gas oil station. Computers and Mathematics with Applications. v61 i10. 3136-3145.
[104]
The hierarchical service location problem. Management Science. v28 i7. 775-780.
[105]
Single facility location problem. In: Farahani, R.Z., Hekmatfar, M. (Eds.), Contributions to management science, Physica-Verlag, Heidelberg.
[106]
Supply chain redesign and new process introduction in multipurpose plants. Chemical Engineering Science. v65 i8. 2596-2607.
[107]
Location theory: A unified approach. Springer-Verlag, Berlin Heidelberg.
[108]
A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research. v32 i3. 393-404.
[109]
Strategic facility location: A review. European Journal of Operational Research. v111 i3. 423-447.
[110]
A multi-commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution. Computers and Operations Research. v25 i10. 869-878.
[111]
New models for locating a moving service facility. Mathematical Methods of Operations Research. v63 i1. 31-51.
[112]
A multi-period set covering location model for dynamic redeployment of ambulances. Computers and Operations Research. v35 i3. 814-826.
[113]
Location analysis: A synthesis and survey. European Journal of Operational Research. v165 i1. 1-19.
[114]
A bibliography for some fundamental problem categories in discrete location science. European Journal of Operational Research. v184 i3. 817-848.
[115]
Central facilities location. Geographical Analysis. v2 i1. 30-42.
[116]
Dynamic facility location with stochastic demands. Lecture Notes in Computer Science. v3777. 180-189.
[117]
Asymptotic analysis of a greedy heuristic for the multi-period single-sourcing problem: The acyclic case. Journal of Heuristics. v10 i1. 5-35.
[118]
Robustness and optimality as criteria for strategic decisions. Operational Research Quarterly. v23 i4. 413-431.
[119]
Stochastic dynamic location analysis. Management Science. v24 i6. 645-653.
[120]
A review of hierarchical facility location models. Computers and Operations Research. v34 i8. 2310-2331.
[121]
A heuristic approach for the discrete dynamic location problem. Location Science. v6 i1-4. 211-223.
[122]
Stochastic facility location with general long-run costs and convex short-run costs. Computers and Operations Research. v35 i9. 2988-3000.
[123]
Capacitated, balanced, sequential location-allocation problems on chains and trees. Mathematical Programming. v49 i1-3. 381-396.
[124]
An algorithm for solving dynamic capacitated plant location problems with discrete expansion sizes. Operations Research. v39 i3. 423-436.
[125]
Facility location under uncertainty: A review. IIE Transactions. v38 i7. 547-564.
[126]
The stochastic location model with risk pooling. European Journal of Operational Research. v179 i3. 1221-1238.
[127]
Planning for disruptions in supply chain networks. Tutorials in Operations Research, INFORMS. 234-257.
[128]
Logistics of facility location and allocation. Marcel Dekker Inc., New York, NY.
[129]
The minimum equitable radius location problem with continuous demand. European Journal of Operational Research. v195 i1. 17-30.
[130]
Clustering techniques for dynamic location management in mobile computing. Journal of Parallel and Distributed Computing. v67 i4. 430-447.
[131]
A dynamic model for facility location in the design of complex supply chains. International Journal of Production Economics. v113 i2. 678-693.
[132]
The location of emergency service facilities. Operations Research. v19 i6. 1363-1373.
[133]
Hospital site selection using fuzzy AHP and its derivatives. Journal of Environmental Management. v90 i10. 3048-3056.
[134]
Budget constrained location problem with opening and closing of facilities. Computers and Operations Research. v30 i13. 2047-2069.
[135]
Location and allocation decisions in a two-echelon supply chain with stochastic demand - A genetic-algorithm based solution. Expert Systems with Applications. v38 i5. 6125-6131.
[136]
Facility location-allocation problem in random fuzzy environment: Using (α,ß)-cost minimization model under the Hurewicz criterion. Computers and Mathematics with Applications. v55 i4. 704-713.
[137]
Fuzzy facility location-allocation problem under the Hurwicz criterion. European Journal of Operational Research. v184 i2. 627-635.
[138]
Some optimal models for facility location-allocation problem with random fuzzy demands. Applied Soft Computing. v11 i1. 1202-1207.
[139]
Dynamic facility location. Management Science. v19 i11. 1241-1248.
[140]
The multi-period location-allocation problem with relocation of facilities. Management Science. v22 i1. 57-65.
[141]
A fuzzy multi-objective programming for optimization of fire station locations through genetic algorithms. European Journal of Operational Research. v181 i2. 903-915.
[142]
Multi-source facility location-allocation and inventory problem. European Journal of Operational Research. v207 i2. 750-762.

Cited By

View all
  • (2024)A total distance ranking approach to fuzzy AHP-based MCDM method for selecting sustainable manufacturing facility locationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-22396246:2(3085-3115)Online publication date: 14-Feb-2024
  • (2024)Clustering in Dynamic Environments: A Framework for Benchmark Dataset Generation With Heterogeneous ChangesProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654188(50-58)Online publication date: 14-Jul-2024
  • (2024)Surrogate-assisted metaheuristics for the facility location problem with distributed demands on network edgesComputers and Industrial Engineering10.1016/j.cie.2024.109931188:COnline publication date: 17-Apr-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computers and Industrial Engineering
Computers and Industrial Engineering  Volume 62, Issue 1
February, 2012
429 pages

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 February 2012

Author Tags

  1. Dynamic facility location
  2. Location-relocation
  3. Multi-period
  4. Static facility location
  5. Stochastic
  6. Time-dependent

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A total distance ranking approach to fuzzy AHP-based MCDM method for selecting sustainable manufacturing facility locationJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-22396246:2(3085-3115)Online publication date: 14-Feb-2024
  • (2024)Clustering in Dynamic Environments: A Framework for Benchmark Dataset Generation With Heterogeneous ChangesProceedings of the Genetic and Evolutionary Computation Conference10.1145/3638529.3654188(50-58)Online publication date: 14-Jul-2024
  • (2024)Surrogate-assisted metaheuristics for the facility location problem with distributed demands on network edgesComputers and Industrial Engineering10.1016/j.cie.2024.109931188:COnline publication date: 17-Apr-2024
  • (2023)A large-scale heuristic approach to integrate on-demand warehousing into dynamic distribution network designsComputers and Industrial Engineering10.1016/j.cie.2023.109752186:COnline publication date: 1-Dec-2023
  • (2022)Modular and mobile facility location problemsComputers and Industrial Engineering10.1016/j.cie.2022.108734173:COnline publication date: 1-Nov-2022
  • (2022)A Large Neighborhood Search for Battery Swapping Station Location Planning for Electric ScootersComputer Aided Systems Theory – EUROCAST 202210.1007/978-3-031-25312-6_14(121-129)Online publication date: 20-Feb-2022
  • (2021)A two-step clustering method for facility location problemInternational Journal of Advanced Intelligence Paradigms10.1504/ijaip.2021.11332618:3(337-355)Online publication date: 1-Jan-2021
  • (2021)Efficient Sample Location Selection for Query Zone in Geo-Social NetworksComplexity10.1155/2021/25812882021Online publication date: 1-Jan-2021
  • (2021)Designing the Hydrogen Supply Chain for Maritime transportation in NorwayComputational Logistics10.1007/978-3-030-87672-2_3(36-50)Online publication date: 26-Sep-2021
  • (2020)Probabilistic Envelope Constrained Multiperiod Stochastic Emergency Medical Services Location Model and Decomposition SchemeTransportation Science10.1287/trsc.2019.094754:6(1471-1494)Online publication date: 1-Oct-2020
  • Show More Cited By

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media