考虑应急时间和未满足需求量的应急物资
多阶段分配模型
葛洪磊
()浙江大学宁波理工学院,浙江宁波315100
摘 要:应急时间最短和物资未满足需求量最小是应急物资分配的两个重要目标.构造的损失函数将两个
目标有机结合起来,并以此构建了以受灾点损失最小为目标的应急物资多阶段分配模型,利用遗传算法进行了求解,运算结果令人满意.
关键词:应急物资分配;损失函数;多阶段
:/中图分类号:F25 文献标识码:A doi10.19311.cnki.1672G3198.2018.23.021j
1 引言
应急物资分配是指将各种应急物资,如药品、特殊
救援设备、食品、衣物、帐篷等分配到各个受灾点.突发事件往往需要大量的应急物资,但应急物资的筹备和储备往往不是一蹴而就的,因此需要多个阶段才能满足受灾点的需求.
]文献[建立了以应急开始时间最早为主要目标,1
物流费用为辅助目标的双层规划模型.文献[除考2]虑当前受灾点需求以外,还考虑了潜在受灾点事故发生概率及潜在需求,通过应急物资分配来最小化物资救助点到不同物资需求点的时间总量,建立了非线性混合整数规划模型.文献[采用时空网络模型建立3]了减少运输时间、降低运输费用的多目标数学规划模
]]型.文献[和[分别将物资的未满足需求量最小或45
满足率最大作为目标,建立了多出救点、多受灾点的多阶段应急物资分配模型.文献[以最小化应急物资6]的需求短缺量为目标,建立了基于需求更新的应急物资分配模型.文献[以最大化物资满足量和最小化7]最大运送时间为目标建立了应急物资分配的双目标规划模型.
灾后最重要的事情是以最有效的方式来减少生命和财产损失.从现有研究来看,应急物资分配追求应急开始时间最短,或追求物资的未满足需求量最小,其根本目的都是要追求物资短缺所带来的生命和财产损失最小.因此,应该建立以灾后损失最小为目标的应急物资分配模型,将应急时间、物资满足程度与灾后损失统一起来,将静态的物资分配转化成随应急时间变化的动态分配,更重要的是将救灾关注的重心从应急资源转移到人类社会本身.本文首先构造出灾害的损失函数,然后建立以灾后损失最小为目标的应急物资多阶段分配模型,设计遗传算法,并给出算例.
阶段,所有的受灾点都被满足.设第h阶段的时间点为
.出救点运输到受灾点j花费的时间为tTk,j要求确定各阶段出救点分配给受灾点j的物资数量Shj.
首先,建立灾后损失与应急时间、物资满足程度的函数关系,即损失函数.该损失函数应该具有以下特()点:在相同条件下,应急物资缺乏量越大,则损失越1()大;在相同条件下,应急物资缺乏的时间越长,则损2
(失越大,损失是时间的累积效应;在相同条件下,灾3)()害程度越严重,损失也越大;在相同条件下,受灾点4
的易损程度越高,该受灾点损失就越大.根据损失函数的4个特点,设受灾点j在整个应急周期的损失Lj
)如式(所示.1
Ljh=
)dt (α⩾1S)
r=1
rjα∫
T1
Tt1+jwDdtjαj+
∫
qh=1
Ttk1+j+Ttk+jwj(Dj-()1
)式(中,用于量化受灾严重程度,1α为灾害指数,
可以使用灾害强度指数、破坏度、灾度、灾类等灾情等,级指标来表达.wj为易损系数用于量化不同受灾点遭受灾害后物资需求未满足所造成损失的难易程度,主要取决于受灾点减灾能力、受灾人员(承灾体)构成及其承灾敏度.式(中第一项表示从第1阶段开始1)至第1批物资到达受灾点j这一时间段的损失,此项与应急物资分配决策无关,可以省略.第二项中的积分表示上一阶段物资到达受灾点后至下一阶段物资到达这一时间段内的损失.各阶段的受灾点损失相加就得.省到了从应急开始到结束整个应急周期内的损失Lj,,:略Lj中的第一项求出t的积分得到
Lj=
2 模型
设有一个出救点,有n个受灾点,第j个受灾点对
某应急物资的需求量为Dj.由于出救点物资需要多次筹备和集中,因此出救点分多个阶段满足受灾点的物资需求.设出救点在第h阶段的供给量为Sk,经过q个
所有受灾点的损失为:
nnq1j=
1h=1j=
D[w(
h=1
qjjα)(Th+1-Th)-S]rjr=1
hh()2
()3
要求出各阶段出救点分配给受灾点j的物资数量,:Shj可以建立应急物资多阶段分配模型如下
α(j-)(L=LT]rh1-Th)+j=[wjDjSr=1
).基金项目:浙江省教育厅高校科研计划项目(Y201327104
,作者简介:葛洪磊(男,博士,浙江大学宁波理工学院副教授,研究方向为港口物流、应急物流.1979-)
48
现代商贸工业
2018年第23期
minL
n3 算法
)式(为目标函数,使得所有受灾点损失最小.式4()表示各阶段物资分配量不大于该阶段物资的供应5
)量.式(表示受灾点在各阶段的物资分配量之和等6
于其需求量,即各受灾点的物资需求都得到满足.式()为非零约束.7
)ìSh=15q (hh j⩽Sï1j=
ïïqs.t.íS)n (6j=1hj=Dj ïh=1
ï
)îS h=1n (7q,j=1hj⩾0
()4
急物资供应量如表3所示.
D12.00
38.00
表1 各受灾点应急物资的需求量
17.50
10.50
7.00
85.00
需求量受灾点1受灾点2受灾点3受灾点4受灾点5合计
表2 各受灾点易损系数
易损系数
w受灾点12.30
受灾点22.00
受灾点31.60
受灾点41.30
受灾点51.00
表3 应急物资的各阶段供应量
供应量S
阶段16.00
阶段28.00
17.50阶段3
26.00阶段4
30.00阶段5
合计87.50
3.1 全局最优解存在条件
使用MATLAB7.5的遗传算法工具箱进行编程,
.求解各阶段出救点分配给受灾点j的物资数量Shj模型的目标函数L对决策变量Srj求二阶偏导数,得到:
nqhƏSƏ2r1jƏLSr2j=j=
1h=1[wj(Th+1-Th)α(α-1)(Dj-r=1Srj)
α-2]r1,r2=qk由于Tk+1-Tk⩾0,α-1⩾0,Dj-此,r=1
Srj⩾0,因
2
ƏSƏLr1jƏSr2j⩾0,目标函数L为凸函数.由于模型的目标函数和约束条件都在可行域内可微,都是凸函数,同时所有的约束都是线性的,满足约束规格,因此在最优点上Kuhn-Tucker驻点条件成立,模型存在全局最优解..2 算法
可以使用遗传算法求解此模型机种群(1
),初始种群中每个个体变量创建初始种群.使用均匀分布函数创建一个随,具体过程如下:minShj的下界为为{SkDj}.种群规模取规模就越大,50~200,当α越大0,,上界
种群列步骤(2)利用父辈产生新一代的种群.
序列,算法执行度值(.a
):
下以目标函数作为适应度值转换为适合选择函数的分配尺度值(同时度函数,计算个体的适应b)使用排序尺度变,使用罚函数法处理约束条件换函数(.
RankScaling)将适应择函数(c)使用随机均匀函数(.
Stochasticuniform)作为选先确定当前群中具有最佳适应度值的个体直(,d
)选择要进行操作的父辈通过复制、交叉和变异,.
由父辈产生子接辈复.制首到
下一代,即选择优良子辈.除优良子辈外,其他个体按照交叉概率和变异概率进行交叉和变异操作.变异函
数选择高斯函数(控制变异概率,使得其在算法的早期取Gaussian),通过设定压值缩较比大(,S以hri扩nk
大)搜索空间(,而在算法后期取值较小,以加快收敛速度.
算例
(e3
))用子辈替换当前种群若停止准则之一得到满足,形成下一代,则该算法停止..设Tk+
1-Tk=1,α=2的需求量和易损系数如表1和,有表5个受灾点,各受灾点能满足受灾点2所示.应急物资供应经过5个阶段才的需求,各阶段的应
设置种群规模为交叉概率为括:最大代数为0.82代数为5,0变异操作00,惩罚0,适应度函数公差为的系压数缩为比10为0,1优.良停计止数准为则2包,比较,选取适100,停滞时应度值间较为小20的s
方.案求,得1e-008,
停滞如多表个4满所意示解.后此进时行,所有受灾点的损失为的应急物资得到完全分配6847,.4到第5.5通过比较个阶段,结前束4个阶段,所有受灾点的物资需求得到满足.
表4 应急物资多阶段分配方案
受灾点受灾点供应量第1受灾点523受灾点04受灾点5合计第1阶段2阶段0第0.045.00.0406第3阶段4阶段2.248.841.040.070.6.0.01418.008.000第5阶段5..64578.755.合计3.60
.40804.85049.93
5..9202
4.795..23527.0.50
010
需求量
1122..00003388..00001177..550015
3.3.04342627.50100..55007.7.48.00000
87..003680.7.00.0500 855.5.00000
结语
本文将应急时间和应急物资满足程度结合起来,
构造了受灾点的损失函数,建立了以受灾点损失最小为目标的多阶段应急物资分配模型,将单阶段决策扩展到多阶段决策,将救灾关注的重心从应急资源转移到受灾者.利用遗传算法对此问题进行优化求解,运算结果令人满意.对于基于损失函数的多出救点、多种应急物资多阶段分配问题,还有待进一步研究.
参考文献
[1
]王苏生,王岩.基于公平优先原则的多受灾点应急资源配置算法[[2
]孙颖J].运筹与管理,,池宏,贾传亮2008,17(3):16G21.划模型[]运筹与管理.多路径下应急资源调度的非线性混合整数规,():[3
]缪成,许维胜J.,吴启迪2007,1655G8.解[[4]vYiW.J].系统工程,,Özdamar2L0.0Ad6.大规模应急救援物资运输模型的构建与求,24(na1m1):icl6oG1i2st.icsco[5]JaSocuurantailonofOandesruaptipoonratlRinyedisseaasrtcehr,rg
e2s0p0o7n,seo17ar9cdtii(vn3iattionm[]odelforeG)ie:s11J77.GE1u1r9opeanrReheseuspeoJanrsBce.hPtAounep
artErgmeenr,tge2r0en0lciylogisticsdistributiona[p]proachfor3qu.ick[6
]詹沙磊,刘南,陈素芬,7ef,等4d.3e(m基于需求1a)n:d68ind7–isa更新7s0t的9er.
sJ.Transp
ortation救灾品配送公平与效率协调模型[[7]陈莹珍,赵秋红J].系统工程理论与实践,.基于公平原则的应急2物01资3,分29(配4),模型68与6G算690法.
[]系统工程理论与实践,2015,35(12),3065G3073.
J.
现代商贸工业
2018年第23期
49
1354
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- awee.cn 版权所有 湘ICP备2023022495号-5
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务