设计可靠的血液供应链网络的两阶段自适应稳健模型,考虑灾难情况下的中断因素

Ling Qing, Yunqiang Yin, Dujuan Wang, Yugang Yu, T. C. E. Cheng
{"title":"设计可靠的血液供应链网络的两阶段自适应稳健模型,考虑灾难情况下的中断因素","authors":"Ling Qing, Yunqiang Yin, Dujuan Wang, Yugang Yu, T. C. E. Cheng","doi":"10.1002/nav.22214","DOIUrl":null,"url":null,"abstract":"We consider multi‐period blood supply chain network design in disaster situations that involve blood donor groups, permanent and temporary blood collection facilities, blood banks, and hospitals. We use a discrete scenario set to model the uncertain blood supply and demand, and the unforeseeable disruptions in permanent blood collection facilities, blood banks, and road links arising from a disaster, where instead of complete failure, disrupted permanent blood collection facilities and blood blanks may only lose part of their capacities. To design a reliable blood supply network to mitigate the possible disruptions, we present a two‐stage adaptive robust model that integrates the location, inventory, and allocation decisions incorporating a blood sharing strategy, where blood can be delivered from a disrupted/non‐disrupted blood bank to disrupted blood banks to enhance the flexibility of the relief network. For this novel problem, we devise an exact algorithm that integrates column‐and‐constraint generation and Benders decomposition and introduce several non‐trivial acceleration techniques to speed up the solution generation process. We conduct extensive numerical studies on random data sets to evaluate the algorithmic performance. We also conduct a case study in Tehran to demonstrate its real‐life applicability and examine the impacts of key model parameters on the solutions. The numerical results verify the benefits of our model over typical benchmarks, that is, deterministic and stochastic models, and the superiority of our solution algorithm over the CPLEX solver and two well‐known solution approaches, that is, column‐and‐constraint generation and Benders decomposition. Finally, based on the numerical results, we derive managerial insights from the analytical findings.","PeriodicalId":19120,"journal":{"name":"Naval Research Logistics (NRL)","volume":"25 5","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A two‐stage adaptive robust model for designing a reliable blood supply chain network with disruption considerations in disaster situations\",\"authors\":\"Ling Qing, Yunqiang Yin, Dujuan Wang, Yugang Yu, T. C. E. Cheng\",\"doi\":\"10.1002/nav.22214\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider multi‐period blood supply chain network design in disaster situations that involve blood donor groups, permanent and temporary blood collection facilities, blood banks, and hospitals. We use a discrete scenario set to model the uncertain blood supply and demand, and the unforeseeable disruptions in permanent blood collection facilities, blood banks, and road links arising from a disaster, where instead of complete failure, disrupted permanent blood collection facilities and blood blanks may only lose part of their capacities. To design a reliable blood supply network to mitigate the possible disruptions, we present a two‐stage adaptive robust model that integrates the location, inventory, and allocation decisions incorporating a blood sharing strategy, where blood can be delivered from a disrupted/non‐disrupted blood bank to disrupted blood banks to enhance the flexibility of the relief network. For this novel problem, we devise an exact algorithm that integrates column‐and‐constraint generation and Benders decomposition and introduce several non‐trivial acceleration techniques to speed up the solution generation process. We conduct extensive numerical studies on random data sets to evaluate the algorithmic performance. We also conduct a case study in Tehran to demonstrate its real‐life applicability and examine the impacts of key model parameters on the solutions. The numerical results verify the benefits of our model over typical benchmarks, that is, deterministic and stochastic models, and the superiority of our solution algorithm over the CPLEX solver and two well‐known solution approaches, that is, column‐and‐constraint generation and Benders decomposition. Finally, based on the numerical results, we derive managerial insights from the analytical findings.\",\"PeriodicalId\":19120,\"journal\":{\"name\":\"Naval Research Logistics (NRL)\",\"volume\":\"25 5\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-07-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Naval Research Logistics (NRL)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1002/nav.22214\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Naval Research Logistics (NRL)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1002/nav.22214","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们考虑了灾难情况下的多期血液供应链网络设计,其中涉及献血者团体、永久和临时采血设施、血库和医院。我们使用离散情景集来模拟不确定的血液供求关系,以及灾难导致的永久性采血设施、血库和道路连接不可预见的中断。为了设计一个可靠的供血网络以缓解可能出现的中断,我们提出了一个两阶段自适应稳健模型,该模型综合了位置、库存和分配决策,并纳入了血液共享策略,即血液可以从中断/未中断的血库运送到中断的血库,以增强救灾网络的灵活性。针对这一新颖问题,我们设计了一种精确算法,该算法集成了列约束生成和本德斯分解,并引入了几种非难加速技术来加快解的生成过程。我们对随机数据集进行了广泛的数值研究,以评估算法性能。我们还在德黑兰进行了案例研究,以证明其在现实生活中的适用性,并检查关键模型参数对解决方案的影响。数值结果验证了我们的模型优于典型基准(即确定性模型和随机模型),以及我们的求解算法优于 CPLEX 求解器和两种著名的求解方法(即列约束生成和本德斯分解)。最后,在数值结果的基础上,我们从分析结果中得出了管理启示。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A two‐stage adaptive robust model for designing a reliable blood supply chain network with disruption considerations in disaster situations
We consider multi‐period blood supply chain network design in disaster situations that involve blood donor groups, permanent and temporary blood collection facilities, blood banks, and hospitals. We use a discrete scenario set to model the uncertain blood supply and demand, and the unforeseeable disruptions in permanent blood collection facilities, blood banks, and road links arising from a disaster, where instead of complete failure, disrupted permanent blood collection facilities and blood blanks may only lose part of their capacities. To design a reliable blood supply network to mitigate the possible disruptions, we present a two‐stage adaptive robust model that integrates the location, inventory, and allocation decisions incorporating a blood sharing strategy, where blood can be delivered from a disrupted/non‐disrupted blood bank to disrupted blood banks to enhance the flexibility of the relief network. For this novel problem, we devise an exact algorithm that integrates column‐and‐constraint generation and Benders decomposition and introduce several non‐trivial acceleration techniques to speed up the solution generation process. We conduct extensive numerical studies on random data sets to evaluate the algorithmic performance. We also conduct a case study in Tehran to demonstrate its real‐life applicability and examine the impacts of key model parameters on the solutions. The numerical results verify the benefits of our model over typical benchmarks, that is, deterministic and stochastic models, and the superiority of our solution algorithm over the CPLEX solver and two well‐known solution approaches, that is, column‐and‐constraint generation and Benders decomposition. Finally, based on the numerical results, we derive managerial insights from the analytical findings.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信