【封面文章】昆明理工大学罗治洪等:数据驱动下应急医疗物资需求预测及物流选址-分配优化

文摘   2024-09-25 13:47   辽宁  




点击蓝字 关注我们 







本文引用信息

罗治洪, 李婷. 数据驱动下应急医疗物资需求预测及物流选址-分配优化[J]. 控制与决策, 2024, 39(9): 3117-3125.


2024年第9期封面文章推荐

数据驱动下应急医疗物资需求预测及物流选址-分配优化

罗治洪,李婷


本文创新点:

对应急医疗物资需求预测和选址-分配进行联合优化,保证选址-分配决策的制定根据需求预测的结果进行。

建立改进易感-潜伏-感染-康复(SEIR)模型,基于数据驱动的思想对模型中的部分参数进行周期性更新,从而刻画疫情的扩散演化规律,将需求量构建为感染规模的函数,实现应急医疗物资需求量的预测。

建立选址-分配模型,并引入公平约束,使得模型能同时兼顾效率与公平;提出遗传禁忌混合的改进思路,先用遗传算法生成临时区域分拨中心与需求点间的初始分配方案,再通过禁忌搜索进行优化,并设计自适应交叉变异概率,克服早熟问题。

01

研究背景

重大疫情中物资配置问题得到良好解决的前提是对疫情演化规律的科学刻画,动力学模型是研究传染病传播机理的重要方法,模型中感染率、发病率、恢复率等参数的取值对疫情演化规律预测的准确性有重要影响,用周期性更新的疫情数据对模型中的重要参数进行动态更新,能有效满足疫情发展初期应急医疗物资调度实时调整的要求。应急物流具有强时效性,合理规划应急物流网络,能显著缩短应急物资的运输时间,从而对疫情的防控工作产生积极影响。突发公共卫生事件发生后应急物资的公平分配也受到越来越多的关注,疫情发生后,需求会在短期内激增,物资供不应求,公平分配能避免分配不均、等待时间过长造成的负面情绪的出现。因此,本文对疫情背景下需求点的需求量进行预测,并以此对应急医疗物资分配方案进行优化

02

研究内容与数据

2.1 传播动力学模型设计及物流选址-分配模型构建

改进SEIR模型不同仓室之间的状态转移关系如图1所示。以加权运输距离最小化为目标、公平分配等为约束,建立选址-分配模型。

1 改进SEIR模型的状态转移
2.2 改进遗传算法

设计改进遗传算法,具体流程见图2。
改进遗传算法流程
2.3 算例分析
2.3.1 数据驱动下应急医疗物资需求预测
选取2020-01-24至2020-03-31期间湖北新闻官方微博发布的武汉市疫情数据进行算例分析,图3显示了疫情预测值与实际值吻合情况较好。

3 数据驱动参数更新下疫情数据预测结果

2.3.2 物流选址-分配案例分析

选取湖北省17个地市州作为需求点,编号C1 ∼ C17,结果如表1和表2所示。

1 临时区域分拨中心的位置及其与供应源间物资配送情况

2 临时区域分拨中心与需求点间物资配送情况

2.3.3 算法性能分析

分别用GA、IGA两种算法对不同规模的算例进行求解,结果如表3所示。可以看出,IGA平均运行时间较GA长,这是因为IGA需执行多次禁忌搜索,增加了运行的时间,但IGA求得的不同规模算例目标函数值都远低于GA所求。目标函数值越低,应急医疗物资送往需求点所需时间就越短,物资分配的时效性越能得到保障,从而可以减少疫情造成的损失。

表3 GA与IGA性能比较

以5×25规模为例,图4为算法迭代曲线对比图,相较于GA,IGA用较少的迭代次数便可收敛于一个 更高质量的解,表明IGA具有更优异的性能。

图4 5×25算例算法迭代曲线对比

03

主要结论

1) 基于数据驱动参数更新的方法对疫情数据有较好的预测效果,平均相对误差为3.8%

2) 所设计的选址-分配模型能同时兼顾效率和公平,决策者可以通过不同θ取值在二者间进行权衡;

3) 通过对不同规模算例的求解表明所设计算法能得到更高质量的解,验证了算法的有效性。

作者介绍


罗治洪博士,副教授,硕士生导师,主要研究方向为物流与供应链管理、优化理论与算法。

李婷硕士生,研究方向为物流与供应链管理。


相关文章推荐






精彩论文】数据驱动的突发疫情传染扩散参数动态更新策略

【精彩论文】应急物资采购及代储服务交易的逆向组合拍卖机制设计


郑重声明:根据国家版权局相关规定,纸媒、网站、微博、微信公众号转载、摘编本微信信息,需包含本微信名称、二维码等相关信息,并在文首注明《控制与决策》原创。个人请按本微信原文转发、分享。


-联系我们-

《控制与决策》

网站:http://kzyjc.alljournals.cn

电话:024-83687766

邮箱:kzyjc@mail.neu.edu.cn

《Journal of Control and Decision》

网站:

https://www.tandfonline.com/toc/tjcd20/current

邮箱:tengrong@ise.neu.edu.cn


点击“阅读原文”查看全文信息

控制与决策
该服务号旨在发布期刊、网刊动态和征文通知等内容
 最新文章