应急物流中考虑需求和设施中断不确定性的分布鲁棒位置分配

IF 6.5 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Dujuan Wang , Jian Peng , Hengfei Yang , T.C.E. Cheng , Yuze Yang
{"title":"应急物流中考虑需求和设施中断不确定性的分布鲁棒位置分配","authors":"Dujuan Wang ,&nbsp;Jian Peng ,&nbsp;Hengfei Yang ,&nbsp;T.C.E. Cheng ,&nbsp;Yuze Yang","doi":"10.1016/j.cie.2023.109617","DOIUrl":null,"url":null,"abstract":"<div><p>Emergency logistics is vital to disaster relief management. In this paper we develop a distributionally robust optimization model (DROM) for optimizing the locations of distribution centres and backup warehouses, and the distribution of disaster relief supplies in emergency logistic networks by minimizing the expected total cost and the total delivery time. Based on limited historical distribution information, the model considers uncertain demand and uncertain facility disruptions, and describes their distributions through ambiguity sets. Following the adaptability and tractability of the ambiguity sets, we show that the model can be equivalently re-formulated as a mixed-integer linear program. To solve the model, we propose an exact algorithm based on Benders decomposition (BD). We also introduce an in-out Benders cut generation strategy to improve the efficiency of the BD algorithm. Finally, we perform extensive numerical studies to test the performance of the BD algorithm, ascertain the benefits of the proposed DROM over the corresponding deterministic and stochastic models, and examine the impacts of the key model parameters to gain managerial insights.</p></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"184 ","pages":"Article 109617"},"PeriodicalIF":6.5000,"publicationDate":"2023-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Distributionally robust location-allocation with demand and facility disruption uncertainties in emergency logistics\",\"authors\":\"Dujuan Wang ,&nbsp;Jian Peng ,&nbsp;Hengfei Yang ,&nbsp;T.C.E. Cheng ,&nbsp;Yuze Yang\",\"doi\":\"10.1016/j.cie.2023.109617\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Emergency logistics is vital to disaster relief management. In this paper we develop a distributionally robust optimization model (DROM) for optimizing the locations of distribution centres and backup warehouses, and the distribution of disaster relief supplies in emergency logistic networks by minimizing the expected total cost and the total delivery time. Based on limited historical distribution information, the model considers uncertain demand and uncertain facility disruptions, and describes their distributions through ambiguity sets. Following the adaptability and tractability of the ambiguity sets, we show that the model can be equivalently re-formulated as a mixed-integer linear program. To solve the model, we propose an exact algorithm based on Benders decomposition (BD). We also introduce an in-out Benders cut generation strategy to improve the efficiency of the BD algorithm. Finally, we perform extensive numerical studies to test the performance of the BD algorithm, ascertain the benefits of the proposed DROM over the corresponding deterministic and stochastic models, and examine the impacts of the key model parameters to gain managerial insights.</p></div>\",\"PeriodicalId\":55220,\"journal\":{\"name\":\"Computers & Industrial Engineering\",\"volume\":\"184 \",\"pages\":\"Article 109617\"},\"PeriodicalIF\":6.5000,\"publicationDate\":\"2023-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Computers & Industrial Engineering\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0360835223006411\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360835223006411","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

应急物流对救灾管理至关重要。在本文中,我们开发了一个分布式鲁棒优化模型(DROM),用于通过最小化预期总成本和总交付时间来优化配送中心和备用仓库的位置,以及应急物流网络中救灾物资的分配。基于有限的历史分布信息,该模型考虑了不确定的需求和不确定的设施中断,并通过模糊集描述了它们的分布。根据模糊集的适应性和易处理性,我们证明了该模型可以等价地重新表述为混合整数线性规划。为了求解该模型,我们提出了一种基于Benders分解(BD)的精确算法。我们还引入了一种内外Benders切割生成策略来提高BD算法的效率。最后,我们进行了广泛的数值研究,以测试BD算法的性能,确定所提出的DROM相对于相应的确定性和随机性模型的优势,并检查关键模型参数的影响,以获得管理见解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Distributionally robust location-allocation with demand and facility disruption uncertainties in emergency logistics

Emergency logistics is vital to disaster relief management. In this paper we develop a distributionally robust optimization model (DROM) for optimizing the locations of distribution centres and backup warehouses, and the distribution of disaster relief supplies in emergency logistic networks by minimizing the expected total cost and the total delivery time. Based on limited historical distribution information, the model considers uncertain demand and uncertain facility disruptions, and describes their distributions through ambiguity sets. Following the adaptability and tractability of the ambiguity sets, we show that the model can be equivalently re-formulated as a mixed-integer linear program. To solve the model, we propose an exact algorithm based on Benders decomposition (BD). We also introduce an in-out Benders cut generation strategy to improve the efficiency of the BD algorithm. Finally, we perform extensive numerical studies to test the performance of the BD algorithm, ascertain the benefits of the proposed DROM over the corresponding deterministic and stochastic models, and examine the impacts of the key model parameters to gain managerial insights.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Computers & Industrial Engineering
Computers & Industrial Engineering 工程技术-工程:工业
CiteScore
12.70
自引率
12.70%
发文量
794
审稿时长
10.6 months
期刊介绍: Computers & Industrial Engineering (CAIE) is dedicated to researchers, educators, and practitioners in industrial engineering and related fields. Pioneering the integration of computers in research, education, and practice, industrial engineering has evolved to make computers and electronic communication integral to its domain. CAIE publishes original contributions focusing on the development of novel computerized methodologies to address industrial engineering problems. It also highlights the applications of these methodologies to issues within the broader industrial engineering and associated communities. The journal actively encourages submissions that push the boundaries of fundamental theories and concepts in industrial engineering techniques.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信