Single facility siting involving allocation decisions

Abstract Single facility siting is often viewed as the most basic of location planning problems. It has been approached by many researchers, across a range of disciplines, and has a rich and distinguished history. Much of this interest reflects the general utility of single facility siting, but also the mathematical and computational advancements that have been made over past decades to support better decision making. This paper discusses a recently rediscovered form of Weber's classic single facility location problem that is both important and relevant in contemporary planning and decision making. This form of the Weber problem involves locating a production plant where there are multiple sources of each needed raw material (input) distributed throughout a region. This means that the selection of a given raw material source may vary depending on the plant location. In essence, this makes the problem non-convex, even when locating only one production plant. We review elements of the Weber problem that have been addressed in the literature along with proposed solution techniques. In doing so, we highlight elements of the problem originally noted by Weber, but to date have not been operationalized in practice––allocation selection among multiple sources of given raw material inputs. A problem formulation involving allocation decisions for this generalization is derived and an optimal solution approach is developed. Application results demonstrate the significance of addressing important planning characteristics and the associated nuances that result.

[1]  M. Shirosaki Another proof of the defect relation for moving targets , 1991 .

[2]  G. O. Wesolowsky,et al.  A Nonlinear Approximation Method for Solving a Generalized Rectangular Distance Weber Problem , 1972 .

[3]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[4]  Leon N. Moses,et al.  Methods of Regional Analysis: An Introduction to Regional Science. , 1960 .

[5]  Frank Plastria,et al.  On the point for which the sum of the distances to n given points is minimum , 2009, Ann. Oper. Res..

[6]  Xin Feng,et al.  Allocation using a heterogeneous space Voronoi diagram , 2018, J. Geogr. Syst..

[7]  Justo Puerto,et al.  The Weber problem with regional demand , 1998 .

[8]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[9]  Richard L. Church,et al.  Understanding the Weber Location Paradigm , 2019, Contributions to Location Analysis.

[10]  Lawrence M. Ostresh On the Convergence of a Class of Iterative Methods for Solving the Weber Location Problem , 1978, Oper. Res..

[11]  Zvi Drezner,et al.  Application of decision analysis techniques to the Weber facility location problem , 1999, Eur. J. Oper. Res..

[12]  George O. Wesolowsky,et al.  THE WEBER PROBLEM: HISTORY AND PERSPECTIVES. , 1993 .

[13]  Kathrin Klamroth,et al.  An efficient solution method for Weber problems with barriers based on genetic algorithms , 2007, Eur. J. Oper. Res..

[14]  Zvi Drezner,et al.  A new local search for continuous location problems , 2014, Eur. J. Oper. Res..

[15]  Cun-Hui Zhang,et al.  A modified Weiszfeld algorithm for the Fermat-Weber location problem , 2001, Math. Program..

[16]  Robert B. Handfield,et al.  Introduction to Operations and Supply Chain Management , 2005 .

[17]  D. Ivanov,et al.  Global Supply Chain and Operations Management , 2021, Springer Texts in Business and Economics.

[18]  Kamlesh Mathur,et al.  A Two-echelon joint continuous-discrete location model , 2017, Eur. J. Oper. Res..

[19]  Harold W. Kulin,et al.  AN EFFICIENT ALGORITHM FOR THE NUMERICAL SOLUTION OF THE GENERALIZED WEBER PROBLEM IN SPATIAL ECONOMICS , 1962 .

[20]  Walter Isard,et al.  Location and Space-Economy , 1956 .

[21]  Alan T. Murray,et al.  Serving regional demand in facility location , 2014 .

[22]  George O. Wesolowsky,et al.  FACILITIES LOCATION: MODELS AND METHODS , 1988 .

[23]  William J. Stevenson,et al.  Operations Management , 2011 .

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

[25]  Christian Kanzow,et al.  On Newton’s Method for the Fermat–Weber Location Problem , 2016, J. Optim. Theory Appl..

[26]  Alan T. Murray,et al.  Evaluating Polygon Overlay to Support Spatial Optimization Coverage Modeling , 2014 .

[27]  Roberta Capello,et al.  Classical Contributions: Von Thünen, Weber, Christaller, Lösch , 2014 .

[28]  Zvi Drezner,et al.  The transfer point location problem , 2007, Eur. J. Oper. Res..

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

[30]  Chandra Ade Irawan,et al.  The continuous single source location problem with capacity and zone-dependent fixed cost: Models and solution approaches , 2017, Eur. J. Oper. Res..

[31]  Alan T. Murray Complexities in spatial center derivation , 2018, Trans. GIS.

[32]  W. Miehle Link-Length Minimization in Networks , 1958 .

[33]  Frank Plastria,et al.  Up- and downgrading the euclidean 1-median problem and knapsack Voronoi diagrams , 2016, Ann. Oper. Res..

[34]  George O. Wesolowsky,et al.  On the use of the Varignon frame for single facility Weber problems in the presence of convex barriers , 2012, Eur. J. Oper. Res..

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

[36]  Richard L. Church,et al.  Business Site Selection, Location Analysis and GIS , 2008 .

[37]  Frank Plastria,et al.  How bad can the centroid be? , 2016, Eur. J. Oper. Res..

[38]  Jing Yao,et al.  Continuous surface representation and approximation: spatial analytical implications , 2013, Int. J. Geogr. Inf. Sci..

[39]  George O. Wesolowsky,et al.  The rectilinear distance Weber problem in the presence of a probabilistic line barrier , 2010, Eur. J. Oper. Res..

[40]  Zvi Drezner,et al.  The Weber obnoxious facility location model: A Big Arc Small Arc approach , 2018, Comput. Oper. Res..

[41]  Roger C. Vergin,et al.  An Algorithm and Computational Procedure for Locating Economic Facilities , 1967 .