利索能及
我要发布
收藏
专利号: 2023117987679
申请人: 济南大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-09-09
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.应急物资跨区域调度方法,其特征在于,包括:

构建以全周期内应急物资调度总成本、应急物资调度的总未满足率和各受灾点的实际满足率与区域平均满足率之间差值的绝对值之和最小为目标的动态多周期应急物资调度模型;

以供需分配约束和时间约束作为所述动态多周期应急物资调度模型的约束条件;

获取分配中心、物资供应点和受灾点的基本信息,根据分配中心、物资供应点和受灾点的基本信息,采用基于ε‑约束方法的迭代方法对所述动态多周期应急物资调度模型进行求解,以获取最优应急物资跨区域调度方案。

2.如权利要求1所述的应急物资跨区域调度方法,其特征在于,在采用基于ε‑约束方法的迭代方法对所述动态多周期应急物资调度模型进行求解之前,还包括:引入辅助变量,将目标函数和约束条件转换为线性,以将动态多周期应急物资调度模型转换为线性模型;

引入权重系数,将目标函数由多目标转换为双目标。

3.如权利要求1所述的应急物资跨区域调度方法,其特征在于,在构建动态多周期应急物资调度模型之前还包括:构建物资供应点‑分配中心‑受灾点调度网络。

4.如权利要求1所述的应急物资跨区域调度方法,其特征在于,以全周期内应急物资调度总成本最小为目标表示为:,

其中,i 为物资供应点,I为物资供应点集合,j 为分配中心,J为分配中心集合,l为物资种类,L为物资种类集合,t为物资配送周期,T为物资配送周期集合,k为受灾点,K为受灾点集合, 为从物资供应点i到分配中心j运输物资l的单位运输成本, 为从分配中心j到受灾点k运输物资l的单位运输成本, 为第t时期从物资供应点i到分配中心j分配l类物资的量, 第t时期从分配中心j到受灾点k分配l类物资的量, 为第t时期物资l从物资供应点i到分配中心j再到受灾点k的惩罚成本。

5.如权利要求1所述的应急物资跨区域调度方法,其特征在于,以全周期内应急物资调度的总未满足率最小为目标表示为:,

其中,l为物资种类,L为物资种类集合,t为物资配送周期,T为物资配送周期集合,k为受灾点,K为受灾点集合, 为第t时期受灾点k对于物资l的未满足量, 为第t时期受灾点k对l物资的需求量, 为第t时期从分配中心j到受灾点k分配l类物资的量,j 为分配中心,J为分配中心集合。

6.如权利要求1所述的应急物资跨区域调度方法,其特征在于,以全周期内各受灾点的实际满足率与区域平均满足率之间差值的绝对值之和最小为目标表示为:,

其中,i 为物资供应点,I为物资供应点集合,j 为分配中心,J为分配中心集合,l为物资种类,L为物资种类集合,t为物资配送周期,T为物资配送周期集合,k为受灾点,K为受灾点集合, 为第t时期受灾点k对于物资l的实际满足率, 为第t时期受灾点k对于物资l的平均满足率, 为第t时期从分配中心j到受灾点k分配l类物资的量, 为第t时期受灾点k对l物资的需求量, 为第t时期从物资供应点i到分配中心j分配l类物资的量。

7.如权利要求1所述的应急物资跨区域调度方法,其特征在于,所述时间约束为应急物资送达的软硬混合时间窗约束函数,所述供需分配约束为物资供应点、分配中心和受灾点之间的供需分配约束。

8.应急物资跨区域调度系统,其特征在于,包括:

动态多周期应急物资调度模型构建模块,被配置为:构建以全周期内应急物资调度总成本、应急物资调度的总未满足率和各受灾点的实际满足率与区域平均满足率之间差值的绝对值最小为目标的动态多周期应急物资调度模型;以供需分配约束和时间约束作为所述动态多周期应急物资调度模型的约束条件;

应急物资跨区域调度模块,被配置为:获取分配中心、物资供应点和受灾点的基本信息,采用基于ε‑约束方法的迭代方法对所述动态多周期应急物资调度模型进行求解,以获取最优应急物资跨区域调度方案。

9.一种电子设备,其特征在于,包括存储器和处理器以及存储在存储器上并在处理器上运行的计算机指令,所述计算机指令被处理器运行时,完成权利要求1‑7任一项所述应急物资跨区域调度方法的步骤。

10.一种计算机可读存储介质,其特征在于,用于存储计算机指令,所述计算机指令被处理器执行时,完成权利要求1‑7任一项所述应急物资跨区域调度方法的步骤。