链上镖师 / Chain Biaoshi
Omega|灾害救援物资分配:消耗品多次配送与非消耗品单次配送的联合优化
把灾前预置、灾后采购、配送节奏与人道剥夺成本放进同一套模型
论文建立灾前预置与灾后采购一体化模型,依据救援物资的消耗特征配置单次或多次配送,并将等待造成的人道剥夺成本纳入优化目标。
- 01:食品、水和医疗包等消耗品采用多次配送,帐篷等非消耗品采用单次配送。
- 02:模型同时决定仓库选址、库存预置、灾后采购、运输频次和配送数量。
- 03:剥夺成本用随短缺时间增长的非线性函数刻画受灾人群的损失。
- 04:内逼近与外逼近方法为非线性混合整数模型提供可计算的上下界。
- 05:敏感性分析显示,剥夺成本提高后,系统会增加既有仓库的预置强度。
灾害响应中的物资消耗差异
灾后救援网络同时面对食品、水、医疗包等持续消耗品,以及帐篷等通常一次配置即可满足阶段性需求的非消耗品。两类物资的补给节奏、短缺影响和需求形成时间存在结构差异,统一配送规则难以准确表达实际响应过程。

来源 Fig. 1:救援供应响应系统流程图,展示灾前选址与预置、灾后采购、仓储配置及两类物资的配送路径。
01基本支持仓库存放消耗品,服务持续补给。
02应急服务仓库存放非消耗品,服务一次性配送。
03灾前决策决定设施与预置库存,灾后决策响应采购与配送需求。
把配送节奏写进剥夺成本
论文用剥夺成本函数描述物资延迟给受灾人群带来的累积损失。消耗品在每次补给后进入新的消耗周期,非消耗品的短缺时间主要由首次送达时间决定,配送频次因此会直接改变总剥夺成本。

来源 Fig. 2:非线性剥夺成本函数及累计成本示意图,展示不同配送周期、物资消耗与累计剥夺成本之间的关系。
1识别物资类型:消耗品或非消耗品
2匹配配送方式:多次配送或单次配送
3计算短缺时间:结合初始库存、运输时间与补给周期
4累计社会成本:叠加库存、采购、运输与剥夺成本
预置、采购与运输的联合决策
模型在灾前阶段选择候选仓库并确定各类物资的预置量,在灾后阶段安排应急采购、配送数量和运输频次。目标函数覆盖设施建设、库存、采购、配送及人道剥夺成本,约束条件连接仓库容量、车辆载重、采购上限和需求满足水平。
✓仓库位置与仓库类型
✓消耗品和非消耗品的预置库存
✓灾后采购量与需求点分配
✓车辆容量与配送次数
✓各类物资的最大可承受剥夺时间
用内外逼近处理非线性模型
剥夺成本采用指数形式表达短缺时间的增长效应,设施选址、库存配置和配送数量又包含整数决策,形成混合整数非线性规划。论文构造内逼近与外逼近两类分段线性模型,分别提供原问题的上界与下界,并给出最大最优性差距保证。

来源 Fig. 3:算法处理方法示意图,展示两类近似方法对凸型非线性剥夺成本函数及多周期函数的线性化关系。
分段数量增加时,两类近似模型均可收敛到原问题最优解附近,模型精度与计算效率形成可调节的求解路径。
数值实验中的参数与算法表现
数值实验覆盖水、食品、医疗包和帐篷等物资,设置库存、体积、运输能力与剥夺成本参数。实验重点检验两类近似方法在不同问题规模下的求解时间、目标值和误差表现,并与直接使用求解器的结果进行比较。

来源 Table 3:救援物资参数比较,列出水、食品、医疗包和帐篷等物资的库存、体积、配送能力及剥夺成本参数。

来源 Table 4:算法性能分析,按问题规模比较内逼近与外逼近的求解时间、目标值和误差表现。
人口规模变化下的资源重配
人口规模变化会同步影响采购、库存、运输、剥夺和总成本。模型将需求点人口纳入配送与剥夺成本计算,使资源配置随受助人数变化进行调整。实验结果可用于观察配送强度和成本构成在不同人口规模下的联动变化。

来源 Fig. 4:人口规模下的敏感性成本组合图,呈现采购、库存、配送、剥夺与总成本的变化。

来源 Table 5:人口规模敏感性分析,记录不同人口规模与需求点组合下的位置、库存、采购、配送、剥夺、总成本及配送强度。
剥夺成本上升与飓灾案例
当剥夺成本增长参数提高,延迟供给的社会损失权重随之增加,系统策略会从调整配送节奏与仓库分布,转向强化既有仓库的灾前预置。美国东南部飓灾准备案例进一步展示了受影响区域的剥夺时间和运输频次分布。

来源 Fig. 5:剥夺成本参数 bᵣ 下的敏感性成本组合图,展示不同剥夺成本增长参数对成本构成的影响。

来源 Fig. 6:飓灾案例中的剥夺时间与运输频次示意图,展示模型输出在受影响区域的空间分布。

来源 Table 7:本文模型与已有模型的比较,涵盖不同需求规模下的位置、库存、采购、配送、剥夺与总成本。
模型适用条件与研究边界
论文将受灾人口视为同质群体,并假设救援物资在需求点内均匀分配。消耗品的常规剥夺周期按等长度处理,非消耗品通常通过单次配送满足需求,模型还受仓库容量、车辆载重、采购上限和最大可承受剥夺时间约束。
该模型适用于需要同时规划灾前预置、灾后采购和差异化配送的救援网络。个体差异、实时需求变化及论文未覆盖的供应中断情形,论文未报告。
论文:Joint Single and Multi-Trip Delivery of Consumable and Non-consumable Relief Supplies with Integrated Deprivation Costs
作者:Jingwen Jiang,Kanglin Liu,Zhili Tian,Guangyu Zhu
期刊:Omega
链上镖师、先卜交通、先卜运筹通用论文ID
保存此推文 ID,可在粉丝群内获取相关材料,未来更多功能敬请期待
先卜科技团队:常文婕、张巧巧、王一航、夏子帆、张晓乐、祁园园、张仁义



