《Progress in Disaster Science》:Distribution strategy for relief supplies with consumption frequency: Under a Tokyo-area disaster scenario
编辑推荐:
大规模自然灾害在全球范围内日益频繁,造成大量人员伤亡和经济损失,凸显了向受灾地区分发救灾物资(Relief Supplies, RSs)的迫切需求。尽管在物资分发方面做出了巨大努力,即使可用物资总量足以满足总体需求,未满足需求(Unmet Demand, UD
大规模自然灾害在全球范围内日益频繁,造成大量人员伤亡和经济损失,凸显了向受灾地区分发救灾物资(Relief Supplies, RSs)的迫切需求。尽管在物资分发方面做出了巨大努力,即使可用物资总量足以满足总体需求,未满足需求(Unmet Demand, UD)仍持续发生。这种错配源于救灾提供者与避难所之间的沟通挑战以及避难所反馈不足与延迟。导致部分避难所积累过剩物资,而其他避难所则持续面临持久UD。为了更好地满足受灾民众需求,本研究在渐进供应框架内提出一种救灾物资(RS)分配策略。该策略将未使用的RS结转至后续时期,并随时间逐步补偿累积的UD。所提出的RS分配(Proposed RS Distribution, PRSD)策略通过纳入临时均衡机制和转送行动得到进一步增强。为高效求解相关数学模型,开发了一种松弛修复(Relax-and-Fix)算法。基于东京都市圈的数值实验表明,PRSD显著降低了经历UD的避难所比例。此外,临时均衡和转送行动有效缓解了各避难所间UD率的变动与差异。结果进一步表明,若干大容量避难所特别易受UD影响,向决策者发出这些设施需要针对性关注的信号。将PRSD框架整合至灾害管理平台中,能够使有限物资通过渐进与自适应的救灾行动惠及更多受灾民众,从而支持更具响应性与公平性的灾害应对工作。
研究背景方面,近年来地震、海啸、洪水与风暴等大规模自然灾害在全球日益频繁,造成大量伤亡与经济损害,人道主义物流(Humanitarian Logistics, HL)在灾害应对中至关重要。目前现有常规RS分配(Current RS Distribution, CRSD)体系存在即使总供应量充足,仍因供需信息沟通不畅与反馈延迟,导致部分避难所物资过剩而另一些持续存在未满足需求(Unmet Demand, UD),且以往多周期研究未同时考虑需求侧库存结余与短缺的跨期结转,也未针对多类型消耗频率不同的物资进行联合优化。东京都市圈人口与基础设施高度集中,面临东京内陆地震风险,亟需建立自适应响应机制,因此开展此项研究。研究人员提出了一种在渐进供应框架下的PRSD策略,允许末期未用RS与UD跨期结转并在后续时期补偿,引入临时均衡与转送行动,开发Relax-and-Fix算法求解,基于东京地区实例验证其能降低UD避难所比例、缓解UD率差异,明确大容量避难所需重点关注,多类型联合优化优于单类型分配(Single-type RS Distribution, SRSD),该框架整合至灾害管理平台可提升分配公平与响应性。论文发表于《Progress in Disaster Science》。
研究人员为开展研究用到的主要关键技术方法包括:构建确定性的多周期混合整数数学模型,区分人道救援物流中心(Humanitarian Logistics Centers, HLCs)与避难所两级节点,设定FBW与DN两类不同消耗频率物资参数及设施容量约束;设计Relax-and-Fix启发式算法,通过对周期性二进制分配变量分段松弛与固定求解大规模实例;数值实验以东京都市圈6区为研究区域,选取10个HLC候选点与23、177、370个避难所分别代表小中大规模场景,基于Okajima等人模拟的避难人数与收容能力时序比生成FBW(每期需求)与DN(隔2–3期需求)的避难所需求,结合Google Maps距离、外部补给与预设库存生成HLC供应,设置短(7期)长(28期)周期各10组实例,对比PRSD、CRSD与SRSD及MIP求解表现与政策效果。
研究结果部分保留小标题说明如下:
引言部分阐述全球与大地震案例背景,指出HL与商业物流在目标、商品流与周期规模三方面的差异,说明FBW需高频补给、日常用品(Daily Necessities, DN)可跨期消耗的物资特性,以及灾民流动与供需估算偏差导致UD与过剩共存的现象,提出需动态考虑设施库存、需求、结余UD跨期补偿的战略分配意义,并给出全文结构安排。
文献综述从多类型RS分配、多周期救灾运作与库存管理三方面梳理,以表格对比指出既往研究未同时实现需求侧结余与短缺跨期结转的缺口,归纳本研究三点贡献为提出PRSD跨期结转机制、引入临时均衡防UD集中、联合优化FBW与DN多类型物资并论证优于SRSD,最后总结四项具体贡献。
问题描述与动机中描述CRSD因期末无信息共享致供需错位示例,展示各期总供需要关系表;阐述PRSD动态网络将HLC未分配量与避难所未用库存及UD均结转下期,举例显示PRSD较CRSD降低FBW与DN的UD总量并使期末无UD;对比PRSD多类型联合与SRSD单类型独立优化,表明PRSD减少有UD避难所数且多为部分UD而非完全UD,以表格总结CRSD、SRSD与PRSD在类型与结转特征的区别。
数学模型部分列明HLC预选完好、多类型存储与接收外部补给、连续或分期运营、避难所需FBW与DN且短时UD非致死可跨期补偿等假设与符号;给出CRSD最小化开设、运营、分配、持有与UD惩罚成本的目标与连通、库存、UD计算等约束;推导PRSD在CRSD基础上加入避难所库存结余Ejkt与UD Rjkt跨期递推约束及首期初始化,以辅助变量Fjkt线性化结余与UD互斥关系;扩展PRSD加入临时均衡系数θk限制相邻期UD增幅以防集中;再扩展加入HLC间转送变量Ginkt与量Qinkt,在目标与约束中增加转送成本与流量平衡。
求解算法回顾Relax-and-Fix在混合整数规划的应用,将核心二进制分配变量Uijkt松弛为[0,1]连续变量后分期固定块求解;设MIPGap与时限止停准则,采用重叠周期策略固定部分变量并重优化重叠段以防迭代无解,以步长Sto fix、固定Sfixed与重叠Soverlap控制子问题数,给出参数调优结论以RF#1(无重叠步长1)为最优设置。
数值实验说明数据来自Guo and Matsuda筛选东京前十物流中心所在6区HLC与避难所信息,短周期7期总供不足、长周期28期总供可满足;需求按Okajima等避难人数占容量比μt计算,FBW每期、DN隔2–3期需求,HLC按中小大三级容量比例缩放外部补给,成本参照文献设开启运营、运输为商业1.5倍、持有为分配50%、UD惩罚高于供应且随期递减;初步实验确定MIPGap 0.01与时限360s最优,重叠策略中RF#1综合佳;对比Relax-and-Fix(RF#1)与MIP在大小规模短长期实例,显示RF#1间隙近0.009%且大规模长期平均改进达6.412%,时间显著少于MIP;多类型PRSD相较SRSD在短周期UD避难所减少最大10–20%、长周期约60%,平均短5%长15%,长周期平均UD率与标准差显著下降(p远小于0.05);单市Chuo城实例显示PRSD期末无UD而CRSD仍有约60%(短)与40%(长)避难所UD,临时均衡使FBW相邻期UD率变异STD降低,长期转送降低DN的UD率离散度;鲁棒性设需求增DIS、减DDS、HLC补给迟SDS与中断HDS场景,PRSD在各扰动下UD率与占比依扰动方向变化但仍适应,显示框架稳健。
讨论部分的管理启示指出PRSD通过跨期结转减少UD避难所数,长周期低耗频DN的UD偏聚少数大容量避难所需针对性支援;大容量避难所易UD且需依物资耗频与周期选用临时均衡(高频FBW长短皆宜)与转送(低频DN长期佳);建议灾前将HLC与避难所位置、容量、库存、通路录入如日本SIP4D等灾害管理平台,灾后按期上报库存需求滚动更新分配;实施需整合地理信息系统、依阶段调信息间隔、备平台中断时的电话与司机传递渠道;以土耳其叙利亚震、河南水灾、能登半岛震为例说明现实存在协调与信息流不足,PRSD具全球适用价值。
结论部分翻译总结为:本研究提出一种动态RS分配策略,将多类型物资的库存结余与UD跨期结转,实现渐进分配并提升救灾运作的适应与响应性。计算分析表明,相比CRSD,PRSD通过防止UD与过剩并存降低了经历UD的避难所比例;相比SRSD,通过将UD从多数小避难所转移至少数大避难所进一步减少未满足避难所数,并在长期规划下降低平均UD率与UD率标准差。虽为确定性模型,场景分析显示其在多样灾后条件的潜在适用性。此外开发Relax-and-Fix启发式求解PRSD模型,大小规模短长期实例对比显示该算法优于MIP方法,大规模实例收益最大,小规模亦大幅缩短求解时间。研究进一步通过纳入临时均衡与转送行动扩展PRSD模型,数值结果显示临时均衡有效减少相邻期UD率波动以实现更均衡公平分配,长期规划下转送行动额外缓解低耗频物资的UD率差异。PRSD为政府在演变灾后条件下渐进分配物资提供实用框架,强调应急方协作与避难所信息共享之需;结果表明在PRSD框架下决策者应优先关注大容量避难所,并依据物资特性与周期长度决定是否采用临时均衡与转送行动,最终将PRSD整合至灾害管理平台对实现更具适应与响应的救灾具重要意义。