Facility location dynamics: An overview of classifications and applications

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.

[1]  E. Gebennini,et al.  An integrated production–distribution model for the dynamic location and allocation problem with safety stock optimization , 2009 .

[2]  Richard F. Hartl,et al.  Dynamic Facility Location with Stochastic Demands , 2005, SAGA.

[3]  Mir Saman Pishvaee,et al.  Hub Location Problem , 2009 .

[4]  Zvi Drezner,et al.  Single facility location and relocation problem with time dependent weights and discrete planning horizon , 2009, Ann. Oper. Res..

[5]  J. H. van Lint,et al.  A covering problem , 1970 .

[6]  Zvi Drezner,et al.  The uncapacitated facility location problem with demand-dependent setup and service costs and customer-choice allocation , 2007, Eur. J. Oper. Res..

[7]  Mark S. Daskin,et al.  The α‐reliable mean‐excess regret model for stochastic facility location modeling , 2006 .

[8]  Zeinab Azarmand,et al.  Location Allocation Problem , 2009 .

[9]  Alexander Shulman,et al.  An Algorithm for Solving Dynamic Capacitated Plant Location Problems with Discrete Expansion Sizes , 1991, Oper. Res..

[10]  Justo Puerto,et al.  Location Theory - A Unified Approach , 2005 .

[11]  Zvi Drezner,et al.  Location-allocation on a line with demand-dependent costs , 1996 .

[12]  Horst A. Eiselt,et al.  A bibliography for some fundamental problem categories in discrete location science , 2008, Eur. J. Oper. Res..

[13]  Rui Kang,et al.  Some optimal models for facility location-allocation problem with random fuzzy demands , 2011, Appl. Soft Comput..

[14]  Jan-Kees C. W. van Ommeren,et al.  An approximation algorithm for a facility location problem with stochastic demands and inventories , 2006, Oper. Res. Lett..

[15]  Mitsuo Gen,et al.  Hybrid genetic algorithm for multi-time period production/distribution planning , 2005, Comput. Ind. Eng..

[16]  Bradley Wade Bishop,et al.  Public library facility closure: An investigation of reasons for closure and effects on geographic market areas , 2009 .

[17]  Yian-Kui Liu,et al.  The convergent results about approximating fuzzy random minimum risk problems , 2008, Appl. Math. Comput..

[18]  Gert W. Wolf,et al.  Facility location: concepts, models, algorithms and case studies. Series: Contributions to Management Science , 2011, Int. J. Geogr. Inf. Sci..

[19]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[20]  Michel Gendreau,et al.  A dynamic model and parallel tabu search heuristic for real-time ambulance relocation , 2001, Parallel Comput..

[21]  João C. N. Clímaco,et al.  Capacitated dynamic location problems with opening, closure and reopening of facilities , 2006 .

[22]  Roberto Musmanno,et al.  The capacitated plant location problem with multiple facilities in the same site , 2002, Comput. Oper. Res..

[23]  Qian Wang,et al.  Budget constrained location problem with opening and closing of facilities , 2003, Comput. Oper. Res..

[24]  Clayton W. Commander,et al.  A Survey of the Quadratic Assignment Problem, with Applications , 2003 .

[25]  Richard E. Rosenthal,et al.  Stochastic Dynamic Location Analysis , 1978 .

[26]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[27]  Cem Canel,et al.  An algorithm for the capacitated, multi-commodity multi-period facility location problem , 2001, Comput. Oper. Res..

[28]  Mahdi Bashiri,et al.  A fuzzy group decision support system for multifacility location problems , 2009 .

[29]  Cem Saydam,et al.  A multiperiod set covering location model for dynamic redeployment of ambulances , 2008, Comput. Oper. Res..

[30]  Yian-Kui Liu,et al.  Convergence of optimal solutions about approximation scheme for fuzzy programming with minimum-risk criteria , 2009, Comput. Math. Appl..

[31]  Kazuhisa Makino,et al.  A TREE PARTITIONING PROBLEM ARISING FROM AN EVACUATION PROBLEM IN TREE DYNAMIC NETWORKS , 2005 .

[32]  E. Fernández,et al.  The facility location problem with Bernoulli demands , 2011 .

[33]  Yeong-Dae Kim,et al.  Plant location and procurement planning in knockdown production systems , 2001, J. Oper. Res. Soc..

[34]  L. Cooper Location-Allocation Problems , 1963 .

[35]  Francisco Saldanha-da-Gama,et al.  Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning , 2006, Comput. Oper. Res..

[36]  Zhong-Zhong Jiang,et al.  A credibility-based fuzzy location model with Hurwicz criteria for the design of distribution systems in B2C e-commerce , 2010, Comput. Ind. Eng..

[37]  Justo Puerto,et al.  Multiobjective solution of the uncapacitated plant location problem , 2003, Eur. J. Oper. Res..

[38]  Horst A. Eiselt,et al.  Location analysis: A synthesis and survey , 2005, Eur. J. Oper. Res..

[39]  Justo Puerto,et al.  Dynamic supply chain design with inventory , 2008, Comput. Oper. Res..

[40]  M.-N. Mokhtarian,et al.  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 , 2011, Comput. Math. Appl..

[41]  Dileep R. Sule,et al.  Logistics of Facility Location and Allocation , 2001 .

[42]  J. Rosenhead,et al.  Robustness and Optimality as Criteria for Strategic Decisions , 1972 .

[43]  Hokey Min,et al.  The dynamic relocation and phase-out of a hybrid, two-echelon plant/warehousing facility: A multiple objective approach , 2000, Eur. J. Oper. Res..

[44]  Zvi Drezner,et al.  The plant location problem with demand-dependent setup costs and centralized allocation , 1998, Eur. J. Oper. Res..

[45]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[46]  Mark S. Daskin,et al.  Planning for Disruptions in Supply Chain Networks , 2006 .

[47]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .

[48]  Kevin R. Gue,et al.  A dynamic distribution model for combat logistics , 2003, Comput. Oper. Res..

[49]  Reza Zanjirani Farahani,et al.  Facility location and relocation in global manufacturing strategy , 1997 .

[50]  Matthew S. Maxwell,et al.  Approximate Dynamic Programming for Ambulance Redeployment , 2010, INFORMS J. Comput..

[51]  Zvi Drezner,et al.  Location of congested capacitated facilities with distance-sensitive demand , 2006 .

[52]  Armann Ingolfsson,et al.  A Markov Chain Model for an EMS System with Repositioning , 2013 .

[53]  In-Jae Jeong,et al.  Regression approximation for a partially centralized inventory system considering transportation costs , 2009, Comput. Ind. Eng..

[54]  Lawrence V. Snyder,et al.  The stochastic location model with risk pooling , 2007, Eur. J. Oper. Res..

[55]  Nasrin Asgari,et al.  Multiple criteria facility location problems: A survey , 2010 .

[56]  Vedat Verter,et al.  The Plant Location and Technology Acquisition Problem , 2001 .

[57]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[58]  António Pais Antunes,et al.  On solving complex multi-period location models using simulated annealing , 2001, Eur. J. Oper. Res..

[59]  Hokey Min,et al.  The relocation of a hybrid manufacturing/distribution facility from supply chain perspectives: a case study , 1999 .

[60]  Behrouz Behmardi,et al.  Dynamic Multi-commodity Capacitated Facility Location Problem in Supply Chain , 2008 .

[61]  Zvi Drezner,et al.  The minimum equitable radius location problem with continuous demand , 2009, Eur. J. Oper. Res..

[62]  Donald Erlenkotter,et al.  A comparative study of approaches to dynamic location problems , 1981 .

[63]  M. Frantzeskakis,et al.  The use of state space relaxation for the dynamic facility location problem , 1989 .

[64]  Iftekhar A. Karimi,et al.  Supply chain redesign and new process introduction in multipurpose plants , 2010 .

[65]  Albert Y. Zomaya,et al.  Clustering techniques for dynamic location management in mobile computing , 2007, J. Parallel Distributed Comput..

[66]  G. O. Wesolowsky,et al.  The Multiperiod Location-Allocation Problem with Relocation of Facilities , 1975 .

[67]  Justo Puerto,et al.  A multiperiod two-echelon multicommodity capacitated plant location problem , 2000, Eur. J. Oper. Res..

[68]  Gary Yu-Hsin Chen,et al.  Multi-objective Evaluation Of Dynamic Facility Layout Using Ant Colony Optimization , 2008 .

[69]  João C. N. Clímaco,et al.  Efficient primal-dual heuristic for a dynamic location problem , 2007, Comput. Oper. Res..

[70]  Hokey Min,et al.  A MULTIOBJECTIVE MODEL FOR THE DYNAMIC LOCATION OF LANDFILLS , 1995 .

[71]  Meilin Wen,et al.  Fuzzy facility location-allocation problem under the Hurwicz criterion , 2008, Eur. J. Oper. Res..

[72]  Narges Kazemzadeh,et al.  Hierarchical Location Problem , 2009 .

[73]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[74]  João C. N. Clímaco,et al.  Dynamic multi-level capacitated and uncapacitated location problems: an approach using primal-dual heuristics , 2007, Oper. Res..

[75]  Pitu B. Mirchandani,et al.  Location on networks : theory and algorithms , 1979 .

[76]  Charles ReVelle,et al.  The Hierarchical Service Location Problem , 1982 .

[77]  Masoomeh Jamshidi,et al.  Median Location Problem , 2009 .

[78]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[79]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[80]  A. M. Hormozi,et al.  An improved algorithm for solving a multi-period facility location problem , 1996 .

[81]  Éva Tardos,et al.  Efficient continuous-time dynamic network flow algorithms , 1998, Oper. Res. Lett..

[82]  Oded Berman,et al.  Facility Location with Stochastic Demand and Constraints on Waiting Time , 2008, Manuf. Serv. Oper. Manag..

[83]  Igor Averbakh,et al.  Complexity of Robust Single Facility Location Problems on Networks with Uncertain Edge Lengths , 2003, Discret. Appl. Math..

[84]  Farzaneh Daneshzand,et al.  Multifacility Location Problem , 2009 .

[85]  João C. N. Clímaco,et al.  A memetic algorithm for multi-objective dynamic location problems , 2008, J. Glob. Optim..

[86]  Temel Öncan,et al.  The multi-commodity capacitated multi-facility Weber problem: heuristics and confidence intervals , 2010 .

[87]  E. Aghezzaf,et al.  Capacity planning and warehouse location in supply chains with uncertain demands , 2005, J. Oper. Res. Soc..

[88]  Abbas Alimohammadi,et al.  Hospital site selection using fuzzy AHP and its derivatives. , 2009, Journal of environmental management.

[89]  Nathalie Bostel,et al.  A dynamic model for facility location in the design of complex supply chains , 2008 .

[90]  Reza Tavakkoli-Moghaddam,et al.  The use of multi-criteria data envelopment analysis (MCDEA) for location-allocation problems in a fuzzy environment , 2011, Expert Syst. Appl..

[91]  Kung-Jeng Wang,et al.  Location and allocation decisions in a two-echelon supply chain with stochastic demand - A genetic-algorithm based solution , 2011, Expert Syst. Appl..

[92]  P. Chardaire,et al.  Solving the dynamic facility location problem , 1996 .

[93]  Esmaeel Moradi,et al.  Single Facility Location Problem , 2009 .

[94]  Hanif D. Sherali Capacitated, balanced, sequential location-allocation problems on chains and trees , 1991, Math. Program..

[95]  F. S. D. Gama,et al.  A HEURISTIC APPROACH FOR THE DISCRETE DYNAMIC LOCATION PROBLEM. , 1998 .

[96]  Selim Balcisoy,et al.  A GIS-Based Optimization Framework for Competitive Multi-Facility Location-Routing Problem , 2010 .

[97]  Cengiz Kahraman,et al.  Fuzzy Location Selection Techniques , 2010, Production Engineering and Management under Fuzziness.

[98]  Leon F. McGinnis,et al.  Facility Layout and Location: An Analytical Approach , 1991 .

[99]  Leen Stougie,et al.  Stochastic facility location with general long-run costs and convex short-run costs , 2008, Comput. Oper. Res..

[100]  C. K. Y. Lin,et al.  Stochastic single-source capacitated facility location model with service level requirements , 2009 .

[101]  H. Edwin Romeijn,et al.  Asymptotic Analysis of a Greedy Heuristic for the Multi-Period Single-Sourcing Problem: The Acyclic Case , 2004, J. Heuristics.

[102]  S I Harewood,et al.  Emergency ambulance deployment in Barbados: a multi-objective approach , 2002, J. Oper. Res. Soc..

[103]  Hasan Pirkul,et al.  A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution , 1998, Comput. Oper. Res..

[104]  Kathrin Klamroth,et al.  Single-facility location problems with barriers , 2010, Springer series in operations research.

[105]  John R. Current,et al.  Dynamic facility location when the total number of facilities is uncertain: A decision analysis approach , 1998, Eur. J. Oper. Res..

[106]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[107]  Scott A. Malcolm,et al.  Siting noxious facilities under uncertainty , 2001, Eur. J. Oper. Res..

[108]  Rajan Batta,et al.  A queueing-location model with expected service time dependent queueing disciplines , 1989 .

[109]  George O. Wesolowsky,et al.  Dynamic Facility Location , 1973 .

[110]  Justo Puerto,et al.  New models for locating a moving service facility , 2006, Math. Methods Oper. Res..

[111]  Lili Yang,et al.  A fuzzy multi-objective programming for optimization of fire station locations through genetic algorithms , 2007, Eur. J. Oper. Res..

[112]  Eranda Çela,et al.  The quadratic assignment problem : theory and algorithms , 1999 .

[113]  Loo Hay Lee,et al.  Multi-source facility location-allocation and inventory problem , 2010, Eur. J. Oper. Res..

[114]  Ronald H. Ballou,et al.  Dynamic Warehouse Location Analysis , 1968 .

[115]  G. O. Wesolowsky,et al.  Facility location when demand is time dependent , 1991 .

[116]  Meilin Wen,et al.  Facility location-allocation problem in random fuzzy environment: Using (alpha, beta) -cost minimization model under the Hurewicz criterion , 2008, Comput. Math. Appl..

[117]  E. Gebennini,et al.  Optimization models for the dynamic facility location and allocation problem , 2008 .

[118]  Gloria Pérez,et al.  An Approach for Strategic Supply Chain Planning under Uncertainty based on Stochastic 0-1 Programming , 2003, J. Glob. Optim..

[119]  Yupo Chan,et al.  A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands , 2001, Comput. Oper. Res..

[120]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[121]  José Miguel Díaz-Báñez,et al.  Continuous location of dimensional structures , 2004, Eur. J. Oper. Res..

[122]  Wallace J. Hopp,et al.  Forecast horizons and dynamic facility location planning , 1993, Ann. Oper. Res..

[123]  R. Farahani,et al.  Dynamic facility location problem , 2009 .

[124]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[125]  Bhaba R. Sarker,et al.  Discrete location theory , 1991 .

[126]  Kurt M. Bretthauer,et al.  An algorithm for solving the multi-period online fulfillment assignment problem , 2009, Math. Comput. Model..

[127]  Haldun Süral,et al.  A review of hierarchical facility location models , 2007, Comput. Oper. Res..

[128]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[129]  Charles ReVelle,et al.  Central Facilities Location , 2010 .

[130]  António Pais Antunes,et al.  A dynamic optimization model for school network planning , 2000 .

[131]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[132]  Masoumeh Bayat,et al.  Quadratic Assignment Problem , 2009 .

[133]  Terry L. Friesz,et al.  Reaction Function Based Dynamic Location Modeling in Stackelberg–Nash–Cournot Competition , 2007 .

[134]  Yavuz Acar,et al.  Incorporating uncertainty in optimal decision making: Integrating mixed integer programming and simulation to solve combinatorial problems , 2009, Comput. Ind. Eng..

[135]  Daniel Berend,et al.  Multi-dimensional dynamic facility location and fast computation at query points , 2009, Inf. Process. Lett..

[136]  Justo Puerto,et al.  The multi-period incremental service facility location problem , 2009, Comput. Oper. Res..

[137]  Zvi Drezner,et al.  A multi-objective heuristic approach for the casualty collection points location problem , 2006, J. Oper. Res. Soc..

[138]  Shuo-Yan Chou,et al.  A fuzzy simple additive weighting system under group decision-making for facility location selection with objective/subjective attributes , 2008, Eur. J. Oper. Res..

[139]  Trevor S. Hale,et al.  Location Science Research: A Review , 2003, Ann. Oper. Res..

[140]  Sakir Esnaf,et al.  A fuzzy clustering-based hybrid method for a multi-facility location problem , 2009, J. Intell. Manuf..