Distributional robustness based on Wasserstein-metric approach for humanitarian logistics problem under road disruptions

IF 3.7 4区 管理学 Q2 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Operations Research Perspectives Pub Date : 2024-10-28 DOI:10.1016/j.orp.2024.100317
Yingying Gao , Xianghai Ding , Wuyang Yu
{"title":"Distributional robustness based on Wasserstein-metric approach for humanitarian logistics problem under road disruptions","authors":"Yingying Gao ,&nbsp;Xianghai Ding ,&nbsp;Wuyang Yu","doi":"10.1016/j.orp.2024.100317","DOIUrl":null,"url":null,"abstract":"<div><div>Humanitarian logistics plays a vital role in disaster management. However, it often faces the challenge of unpredictable road conditions when solving relief prepositioning problems to effectively respond to natural disasters. This study examines the location–allocation problem in humanitarian logistics for disaster relief supplies. The research focuses on determining the optimal number and locations of supply distribution points and developing an efficient allocation scheme for relief items. Herein, we propose a two-stage programming model utilizing the distributionally robust optimization (DRO) approach for the location–allocation problem when considering uncertain road conditions. The DRO approach optimizes the expectation value of worst-case across all distributions within a specified ambiguity set. Relief facility locations, inventory levels, and relief supply distribution plans are all determined simultaneously. By utilizing the Wasserstein metric, an ambiguity set is created to characterize the link-wise uncertainties. This metric can capture uncertainties based on finite sample information, ensuring with high probability that the true distribution is contained within the constructed set. To address the problem, We develop an algorithm based on Benders decomposition. To validate the efficacy of the model and methodology, we conduct a real-life case study on the threats posed by hurricanes occurring in the Gulf of Mexico region. We evaluate the performance of our proposed model by comparing it to the scenario-based stochastic programming model and the traditional robust model. Furthermore, we offer managerial insights based on the application of distributionally robust optimization methodology in humanitarian logistics.</div></div>","PeriodicalId":38055,"journal":{"name":"Operations Research Perspectives","volume":"13 ","pages":"Article 100317"},"PeriodicalIF":3.7000,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Operations Research Perspectives","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2214716024000216","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0

Abstract

Humanitarian logistics plays a vital role in disaster management. However, it often faces the challenge of unpredictable road conditions when solving relief prepositioning problems to effectively respond to natural disasters. This study examines the location–allocation problem in humanitarian logistics for disaster relief supplies. The research focuses on determining the optimal number and locations of supply distribution points and developing an efficient allocation scheme for relief items. Herein, we propose a two-stage programming model utilizing the distributionally robust optimization (DRO) approach for the location–allocation problem when considering uncertain road conditions. The DRO approach optimizes the expectation value of worst-case across all distributions within a specified ambiguity set. Relief facility locations, inventory levels, and relief supply distribution plans are all determined simultaneously. By utilizing the Wasserstein metric, an ambiguity set is created to characterize the link-wise uncertainties. This metric can capture uncertainties based on finite sample information, ensuring with high probability that the true distribution is contained within the constructed set. To address the problem, We develop an algorithm based on Benders decomposition. To validate the efficacy of the model and methodology, we conduct a real-life case study on the threats posed by hurricanes occurring in the Gulf of Mexico region. We evaluate the performance of our proposed model by comparing it to the scenario-based stochastic programming model and the traditional robust model. Furthermore, we offer managerial insights based on the application of distributionally robust optimization methodology in humanitarian logistics.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于瓦瑟斯坦计量法的道路中断情况下人道主义物流问题的分布稳健性
人道主义物流在灾害管理中发挥着至关重要的作用。然而,在解决救灾物资预置问题以有效应对自然灾害时,人道物流往往面临道路状况不可预测的挑战。本研究探讨了人道主义物流中救灾物资的位置分配问题。研究的重点是确定物资分配点的最佳数量和位置,并制定有效的救灾物资分配方案。在此,我们提出了一个两阶段编程模型,利用分布稳健优化(DRO)方法来解决考虑不确定路况时的位置分配问题。DRO 方法优化指定模糊集中所有分布的最坏情况期望值。救灾设施位置、库存水平和救灾物资分配计划都是同时确定的。通过使用瓦瑟斯坦度量法,可以创建一个模糊集来描述各环节的不确定性。该度量可以捕捉基于有限样本信息的不确定性,确保真实分布大概率包含在所构建的集合中。为了解决这个问题,我们开发了一种基于本德斯分解的算法。为了验证模型和方法的有效性,我们对墨西哥湾地区飓风造成的威胁进行了实际案例研究。通过与基于情景的随机编程模型和传统鲁棒模型进行比较,我们评估了所提模型的性能。此外,我们还根据分布稳健优化方法在人道主义物流中的应用提出了管理见解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Operations Research Perspectives
Operations Research Perspectives Mathematics-Statistics and Probability
CiteScore
6.40
自引率
0.00%
发文量
36
审稿时长
27 days
期刊最新文献
Integrated order acceptance and inventory policy optimization in a multi-period, multi-product hybrid production system Distributional robustness based on Wasserstein-metric approach for humanitarian logistics problem under road disruptions A generalized behavioral-based goal programming approach for decision-making under imprecision δ-perturbation of bilevel optimization problems: An error bound analysis Competitive pricing and seed node selection in a two-echelon supply chain
×
引用
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