Invited Review Strategic facility location: A review

Facility location decisions are a critical element in strategic planning for a wide range of private and public firms. The ramifications of siting facilities are broadly based and long-lasting, impacting numerous operational and logistical decisions. High costs associated with property acquisition and facility construction make facility location or relocation projects long-term investments. To make such undertakings profitable, firms plan for new facilities to remain in place and in operation for an extended time period. Thus, decision makers must select sites that will not simply perform well according to the current system state, but that will continue to be profitable for the facility’s lifetime, even as environmental factors change, populations shift, and market trends evolve. Finding robust facility locations is thus a diAcult task, demanding that decision makers account for uncertain future events. The complexity of this problem has limited much of the facility location literature to simplified static and deterministic models. Although a few researchers initiated the study of stochastic and dynamic aspects of facility location many years ago, most of the research dedicated to these issues has been published in recent years. In this review, we report on literature which explicitly addresses the strategic nature of facility location problems by considering either stochastic or dynamic problem characteristics. Dynamic formulations focus on the diAcult timing issues involved in locating a facility (or facilities) over an extended horizon. Stochastic formulations attempt to capture the uncertainty in problem input parameters such as forecast demand or distance values. The stochastic literature is divided into two classes: that which explicitly considers the probability distribution of uncertain parameters, and that which captures uncertainty through scenario planning. A wide range of model formulations and solution approaches are discussed, with applications ranging across numerous industries. ” 1998 Elsevier Science B.V. All rights reserved.

[1]  Margaret L. Brandeau,et al.  Trajectory Analysis of the Stochastic Queue Median in a Plane with Rectilinear Distances , 1990, Transp. Sci..

[2]  Mark S. Daskin,et al.  Multiple Vehicle Routing and Dispatching to an Emergency Scene , 1984 .

[3]  D. H. Marks,et al.  An Analysis of Private and Public Sector Location Models , 1970 .

[4]  Martine Labbé,et al.  Sensitivity Analysis in Minisum Facility Location Problems , 1991, Oper. Res..

[5]  Margaret L. Brandeau,et al.  A center location problem with congestion , 1992, Ann. Oper. Res..

[6]  Fereidoon P. Sioshansi,et al.  Scenario Planning at Southern California Edison , 1989 .

[7]  Allen J. Scott,et al.  Dynamic Location-Allocation Systems: Some Basic Planning Strategies , 1971 .

[8]  Mark S. Daskin,et al.  α-reliable p-minimax regret: a new model for strategic facility location modeling , 1997 .

[9]  Jayaram K. Sankaran,et al.  Locating and sizing plants for bottling propane in south India , 1997 .

[10]  Kathleen Hogan,et al.  The maximum reliability location problem and α-reliablep-center problem: Derivatives of the probabilistic location set covering problem , 1990 .

[11]  John H. Vanston,et al.  Alternate scenario planning , 1977 .

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

[13]  M. Daskin,et al.  Integration of Multiple, Excess, Backup, and Expected Covering Models , 1988 .

[14]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

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

[16]  RICHARD C. LARSON,et al.  A hypercube queuing model for facility location and redistricting in urban emergency services , 1974, Comput. Oper. Res..

[17]  Eric Sheppard,et al.  A Conceptual Framework for Dynamic Location—Allocation Analysis , 1974 .

[18]  Reza Barkhi,et al.  A REVIEW OF COVERING PROBLEMS IN FACILITY LOCATION. , 1993 .

[19]  C. Craig,et al.  Formulating Retail Location Strategy in a Changing Environment , 1983 .

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

[21]  J. Mulvey Generating Scenarios for the Towers Perrin Investment System , 1996 .

[22]  Rajan Batta Technical Note - The Stochastic Queue Median Over a Finite Discrete Set , 1989, Oper. Res..

[23]  Charles ReVelle,et al.  The Maximum Capture Problem with Uncertainty , 1996 .

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

[25]  W.Owen Nutt Business planning for an uncertain future , 1984 .

[26]  Tony J. Van Roy,et al.  A Dual-Based Procedure for Dynamic Facility Location , 1982 .

[27]  William Acar,et al.  Scenario-Driven Planning: Learning to Manage Strategic Uncertainty , 1995 .

[28]  Margaret L. Brandeau,et al.  FACILITY LOCATION IN A USER-OPTIMIZING ENVIRONMENT WITH MARKET EXTERNALITIES: ANALYSIS OF CUSTOMER EQUILIBRIA AND OPTIMAL PUBLIC FACILITY LOCATIONS. , 1994 .

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

[30]  Mark S. Daskin,et al.  A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment , 1981 .

[31]  James F. Campbell Locating Transportation Terminals to Serve an Expanding Demand , 1990 .

[32]  R. L. Francis,et al.  State of the Art-Location on Networks: A Survey. Part II: Exploiting Tree Network Structure , 1983 .

[33]  Hokey Min The dynamic expansion and relocation of capacitated public facilities: A multi-objective approach , 1988, Comput. Oper. Res..

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

[35]  A. S. Manne CAPACITY EXPANSION AND PROBABILISTIC GROWTH , 1961 .

[36]  Mark S. Daskin,et al.  LOCATION, DISPATCHING AND ROUTING MODELS FOR EMERGENCY SERVICES WITH STOCHASTIC TRAVEL TIMES , 1984 .

[37]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[38]  Oded Berman,et al.  Optimal Server Location on a Network Operating as an M/G/1 Queue , 1985, Oper. Res..

[39]  Robert L. Smith,et al.  Capacity Expansion Under Stochastic Demands , 1992, Oper. Res..

[40]  Erhan Erkut,et al.  Analytical models for locating undesirable facilities , 1989 .

[41]  Oded Berman,et al.  Locating mobile servers on a network with markovian properties , 1982, Networks.

[42]  Margaret L. Brandeau,et al.  Location of Competing Facilities in a User-Optimizing Environment with Market Externalities , 1994, Transp. Sci..

[43]  J. Krarup,et al.  Selected Families of Location Problems , 1979 .

[44]  Charles ReVelle,et al.  THE MAXIMUM CAPTURE OR “SPHERE OF INFLUENCE” LOCATION PROBLEM: HOTELLING REVISITED ON A NETWORK* , 1986 .

[45]  M. Brandeau,et al.  An overview of representative problems in location research , 1989 .

[46]  Rajan Batta,et al.  Covering-Location Models for Emergency Situations That Require Multiple Response Units , 1990 .

[47]  Arthur P. Hurter,et al.  Facility location and the theory of production , 1989 .

[48]  Vladimir Marianov,et al.  The P-median problem in a changing network: The case of Barcelona , 1998 .

[49]  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..

[50]  Oded Berman,et al.  Locating a facility on a congested network with random lengths , 1985, Networks.

[51]  Mark S. Daskin,et al.  APPLICATION OF AN EXPECTED COVERING MODEL TO EMERGENCY MEDICAL SERVICE SYSTEM DESIGN , 1982 .

[52]  G. Leonardi,et al.  A Unifying Framework for Public Facility Location Problems—Part 1: A Critical Overview and Some Unsolved Problems , 1981 .

[53]  Hokey Min,et al.  Multiobjective analysis of facility location decisions , 1990 .

[54]  Mark S. Daskin,et al.  Joint Location/Sizing Maximum Profit Covering Models , 1991 .

[55]  F. E. Maranzana,et al.  On the Location of Supply Points to Minimize Transport Costs , 1964 .

[56]  Rajan Batta,et al.  Locating an Ambulance on the Amherst Campus of the State University of New York at Buffalo , 1990 .

[57]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[58]  David A. Schilling,et al.  DYNAMIC LOCATION MODELING FOR PUBLIC‐SECTOR FACILITIES: A MULTICRITERIA APPROACH , 1980 .

[59]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[60]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[61]  I. Averbakh,et al.  Minimax regret p-center location on a network with demand uncertainty , 1997 .

[62]  A Ghosh,et al.  LOCATING STORES IN UNCERTAIN ENVIRONMENTS: A SCENARIO PLANNING APPROACH , 1982 .

[63]  Rajan Batta,et al.  The Maximal Expected Covering Location Problem: Revisited , 1989, Transp. Sci..

[64]  A. Odoni,et al.  Locations of Medians on Stochastic Networks , 1979 .

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

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

[67]  John M. Mulvey,et al.  A Stochastic Planning System for Siting and Closing Public Service Facilities , 1988 .

[68]  François V. Louveaux,et al.  Discrete stochastic location models , 1986 .

[69]  Zvi Drezner Dynamic facility location: The progressive p-median problem , 1995 .

[70]  C. H. Aikens,et al.  Facility location models for distribution planning , 1985 .

[71]  James E. Ward,et al.  A Partial Covering Approach to Siting Response Resources for Major Maritime Oil Spills , 1984 .

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

[73]  Robert Carbone,et al.  Public Facilities Location Under Stochastic Demand , 1974 .

[74]  Margaret L. Brandeau,et al.  A Unified Family of Single-Server Queueing Location Models , 1990, Oper. Res..

[75]  Charles S. Tapiero TRANSPORTATION‐LOCATION‐ALLOCATION PROBLEMS OVER TIME* , 1971 .

[76]  Oded Berman,et al.  The Stochastic Queue p-Median Problem , 1987, Transp. Sci..

[77]  R. Church,et al.  Computational Procedures for Location Problems on Stochastic Networks , 1983 .

[78]  David A. Schilling,et al.  STRATEGIC FACILITY PLANNING: THE ANALYSIS OF OPTIONS , 1982 .

[79]  D. Sweeney,et al.  An Improved Long-Run Model for Multiple Warehouse Location , 1976 .

[80]  Gamini Gunawardane,et al.  Dynamic versions of set covering type public facility location problems , 1982 .