Multiplant Location Involving Resource Allocation

IF 3.3 3区 地球科学 Q1 GEOGRAPHY Geographical Analysis Pub Date : 2023-05-31 DOI:10.1111/gean.12366
Xin Feng
{"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.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
涉及资源分配的多工厂选址
最近,人们重新发现了韦伯经典的单一设施选址问题的多来源原材料分配形式,并认识到它在当代规划和决策中的重要性。韦伯问题的这一变体研究了生产工厂的选址问题,同时允许选择每个所需的原材料来源。本文回顾了韦伯问题,重点是将其扩展到多个工厂。由于其复杂性,唯一一个涉及资源分配的多工厂韦伯问题仍未解决。本文开发了一种将 GIS 处理(即 Voronoi 图和矢量叠加)与经典优化算法(即 Weiszfeld 算法)相结合的有效方法,以解决设施选址过程中的原材料来源问题。该算法的实现完全依赖于开源 Python 软件包,因此工作具有可复制性、可推广性和可扩展性。应用结果表明,所提出的方法在解决这一难题方面的实用性和计算效率优于最先进的商业优化软件。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
CiteScore
8.70
自引率
5.60%
发文量
40
期刊介绍: 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.
期刊最新文献
Issue Information Impacts of improved transport on regional market access Testing Hypotheses When You Have More Than a Few* Beyond Auto‐Models: Self‐Correlated Sui‐Model Respecifications Issue Information
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1