Uncapacitated and Capacitated Facility Location Problems

The uncapacitated facility location problem (UFLP) involves locating an undetermined number of facilities to minimize the sum of the (annualized) fixed setup costs and the variable costs of serving the market demand from these facilities. UFLP is also known as the “simple” facility location problem SFLP, where both the alternative facility locations and the customer zones are considered discrete points on a plane or a road network. This assumes that the alternative sites have been predetermined and the demand in each customer zone is concentrated at the point representing that region. UFLP focuses on the production and distribution of a single commodity over a single time period (e.g., one year that is representative of the firm’s long-run demand and cost structure), during which the demand is assumed to be known with certainty. The distinguishing feature of this basic discrete location problem, however, is the decision maker’s ability to determine the size of each facility without any budgetary, technological, or physical restrictions. Krarup and Pruzan (1983) provided a comprehensive survey of the early literature on UFLP, including its solution properties. By demonstrating the relationships between UFLP and the set packing-covering-partitioning problems, they established its NP-completeness.

[1]  Alfred A. Kuehn,et al.  A Heuristic Program for Locating Warehouses , 1963 .

[2]  T. L. Ray,et al.  A Branch-Bound Algorithm for Plant Location , 1966, Oper. Res..

[3]  Kurt Spielberg,et al.  Algorithms for the Simple Plant-Location Problem with Some Side Conditions , 1969, Oper. Res..

[4]  B. M. Khumawala.  An Efficient Branch and Bound Algorithm for the Warehouse Location Problem , 1972 .

[5]  A. M. Geoffrion,et al.  Multicommodity Distribution System Design by Benders Decomposition , 1974 .

[6]  Richard M. Soland,et al.  Optimal Facility Location with Concave Costs , 1974, Oper. Res..

[7]  L. Schrage.  Implicit representation of variable upper bounds in linear programming , 1975 .

[8]  B. M. Khumawala,et al.  An Efficient Branch and Bound Algorithm for the Capacitated Warehouse Location Problem , 1977 .

[9]  J. Krarup,et al.  Sharp Lower Bounds and Efficient Algorithms for the Simple Plant Location Problem , 1977 .

[10]  Pierre Hansen,et al.  A Plant and Warehouse Location Problem , 1977 .

[11]  Donald Erlenkotter,et al.  A Dual-Based Procedure for Uncapacitated Facility Location , 1978, Oper. Res..

[12]  Robert M. Nauss,et al.  An Improved Algorithm for the Capacitated Facility Location Problem , 1978 .

[13]  George L. Nemhauser,et al.  Note--On "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms" , 1979 .

[14]  Basheer M. Khumawala,et al.  An Improved Algorithm for the Multi-commodity Location Problem , 1981 .

[15]  T. B. Boffey,et al.  The Multi-Commodity Facilities Location Problem , 1981 .

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

[17]  J. Krarup,et al.  The simple plant location problem: Survey and synthesis , 1983 .

[18]  D. Tcha,et al.  A branch-and-bound algorithm for the multi-level uncapacitated facility location problem , 1984 .

[19]  James E. Hodder,et al.  A simple plant-location model for quantity-setting firms subject to price uncertainty , 1985 .

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

[21]  M. Cemal Dincer,et al.  A multifactor model for international plant location and financing under uncertainty , 1986, Comput. Oper. Res..

[22]  Tony J. Van Roy,et al.  A Cross Decomposition Algorithm for Capacitated Facility Location , 1986, Oper. Res..

[23]  Hanan Luss,et al.  A Dual-Based Algorithm for Multiproduct Uncapacitated Facility Location , 1987, Transp. Sci..

[24]  J. Beasley.  An algorithm for solving large capacitated warehouse location problems , 1988 .

[25]  Sangwon Moon.  Application of generalized benders decomposition to a nonlinear distribution system design problem , 1989 .

[26]  E. Powell Robinson,et al.  A dual-based optimization procedure for the two-echelon uncapacitated facility location problem , 1992 .

[27]  A. I. Barros,et al.  A general model for the uncapacitated facility and depot location problem , 1994 .

[28]  K. Holmberg.  Solving the staircase cost facility location problem with decomposition and piecewise linearization , 1994 .

[29]  K. Head,et al.  The Attraction of Foreign Manufacturing Investments: Investment Promotion and Agglomeration Economies , 1994 .

[30]  Vedat Verter,et al.  Facility location and capacity acquisition : an integrated approach , 1995 .

[31]  Genaro J. Gutierrez,et al.  A robustness approach to international sourcing , 1995, Ann. Oper. Res..

[32]  Hasan Pirkul,et al.  Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon System , 1996, Transp. Sci..

[33]  Cletus C. Coughlin,et al.  Location determinants of new foreign-owned manufacturing plants , 1997 .

[34]  M. Fisher.  What is the Right Supply Chain for Your Product , 1997 .

[35]  K. Holmberg,et al.  A Lagrangean heuristic for the facility location problem with staircase costs , 1997 .

[36]  Jörg Fliege,et al.  Some personal views on the current state and the future of locational analysis , 1998 .

[37]  Yun-Hi Kim,et al.  An integrated approach to dynamic plant location and capacity planning , 1999, J. Oper. Res. Soc..

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

[39]  Hasan Pirkul,et al.  Planning and coordination of production and distribution facilities for multiple commodities , 2001, Eur. J. Oper. Res..

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

[41]  Cem Canel,et al.  International facilities location: A heuristic procedure for the dynamic uncapacitated problem , 2001 .

[42]  Vedat Verter,et al.  The plant location and flexible technology acquisition problem , 2002, Eur. J. Oper. Res..

[43]  Marc Goetschalckx,et al.  Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms , 2002, Eur. J. Oper. Res..

[44]  Charles L. Munson,et al.  A mathematical programming model for global plant location problems: Analysis and insights , 2004 .

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

[46]  Z. Shen.  A multi-commodity supply chain design problem , 2005 .

[47]  Samir Elhedhli,et al.  Efficient Production-Distribution System Design , 2005, Manag. Sci..

[48]  Mary J. Meixell,et al.  Global supply chain design: A literature review and critique , 2005 .

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

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

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

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

[53]  Z. Shen.  Integrated supply chain design models: a survey and future research directions , 2007 .

[54]  Reha Uzsoy,et al.  A single-product network design model with lead time and safety stock considerations , 2007 .

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

[56]  Thomas H. Brush,et al.  THE PLANT LOCATION DECISION IN MULTINATIONAL MANUFACTURING FIRMS: AN EMPIRICAL ANALYSIS OF INTERNATIONAL BUSINESS AND MANUFACTURING STRATEGY PERSPECTIVES , 1999 .