Single facility siting involving allocation decisions

被引:18
作者
Murray, Alan T. [1 ]
Church, Richard L. [1 ]
Feng, Xin [1 ]
机构
[1] Univ Calif Santa Barbara, Dept Geog, Santa Barbara, CA 93106 USA
关键词
Location; Weber; Spatial optimization; Voronoi diagram; GIS; WEBER PROBLEM; LOCATION; ALGORITHM; MODELS;
D O I
10.1016/j.ejor.2020.01.047
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:834 / 846
页数:13
相关论文
共 47 条
  • [1] [Anonymous], 1937, Tohoku Mathematical Journal, First Series
  • [2] [Anonymous], DECISION ORIENTED IN
  • [3] The transfer point location problem
    Berman, Oded
    Drezner, Zvi
    Wesolowsky, George O.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 179 (03) : 978 - 989
  • [4] An efficient solution method for Weber problems with barriers based on genetic algorithms
    Bischoff, M.
    Klamroth, K.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) : 22 - 41
  • [5] Bjelland B. D., 2014, HUMAN GEOGRAPHY LAND
  • [6] Bozarth C. C., 2019, INTRO OPERATIONS SUP, V5th
  • [7] A new local search for continuous location problems
    Brimberg, Jack
    Drezner, Zvi
    Mladenovic, Nenad
    Salhi, Said
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 232 (02) : 256 - 265
  • [8] On the use of the Varignon frame for single facility Weber problems in the presence of convex barriers
    Canbolat, Mustafa S.
    Wesolowsky, George O.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (02) : 241 - 247
  • [9] The rectilinear distance Weber problem in the presence of a probabilistic line barrier
    Canbolat, Mustafa S.
    Wesolowsky, George O.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (01) : 114 - 121
  • [10] Capello R., 2014, Handbook of Regional Science, P507