{"title":"Multiplant Location Involving Resource Allocation","authors":"Xin Feng","doi":"10.1111/gean.12366","DOIUrl":null,"url":null,"abstract":"<p>Recently, a multisource, raw material allocation form of Weber's classic single-facility location problem was rediscovered and recognized for its significance in contemporary planning and decision-making. This variation of the Weber problem investigates the location of a production plant while permitting the selection of each required raw material source. This article reviews the Weber problem with an emphasis on its extension to incorporate multiple facilities. The only formulated multiplant Weber problem involving resource allocation remains unsolved due to its complexity. An effective approach integrating GIS processing (i.e., the Voronoi diagram and vector-based overlay) with the classic optimization algorithm (i.e., the Weiszfeld algorithm) is developed to address raw material sourcing in the process of siting facilities. The implementation relies entirely on open-source Python packages, making the work reproducible, replicable, and expandable. Application findings demonstrate that the utility and computational efficiency of the proposed method to tackle this challenging problem are superior to those of the most advanced commercial optimization software.</p>","PeriodicalId":12533,"journal":{"name":"Geographical Analysis","volume":"56 1","pages":"97-117"},"PeriodicalIF":3.3000,"publicationDate":"2023-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Geographical Analysis","FirstCategoryId":"89","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1111/gean.12366","RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"GEOGRAPHY","Score":null,"Total":0}
引用次数: 0
Abstract
Recently, a multisource, raw material allocation form of Weber's classic single-facility location problem was rediscovered and recognized for its significance in contemporary planning and decision-making. This variation of the Weber problem investigates the location of a production plant while permitting the selection of each required raw material source. This article reviews the Weber problem with an emphasis on its extension to incorporate multiple facilities. The only formulated multiplant Weber problem involving resource allocation remains unsolved due to its complexity. An effective approach integrating GIS processing (i.e., the Voronoi diagram and vector-based overlay) with the classic optimization algorithm (i.e., the Weiszfeld algorithm) is developed to address raw material sourcing in the process of siting facilities. The implementation relies entirely on open-source Python packages, making the work reproducible, replicable, and expandable. Application findings demonstrate that the utility and computational efficiency of the proposed method to tackle this challenging problem are superior to those of the most advanced commercial optimization software.
期刊介绍:
First in its specialty area and one of the most frequently cited publications in geography, Geographical Analysis has, since 1969, presented significant advances in geographical theory, model building, and quantitative methods to geographers and scholars in a wide spectrum of related fields. Traditionally, mathematical and nonmathematical articulations of geographical theory, and statements and discussions of the analytic paradigm are published in the journal. Spatial data analyses and spatial econometrics and statistics are strongly represented.