运力受限的应急物资动态调度模型及算法

被引：47

作者：

王旭坪

马超

阮俊虎

机构：

[1] 大连理工大学系统工程研究所

来源：

系统工程理论与实践 | 2013年 / 33卷 / 06期

关键词：

突发事件; 运力受限; 动态调度; 最优运力;

D O I：

暂无

中图分类号：

O221.4 [整数规划]; F252 [物资流通];

学科分类号：

070105 ; 1201 ; 1202 ; 020205 ;

摘要：

针对大规模突发事件下应急物资动态调度问题,把灾民的损失用物资未满足度的形式进行量化,构建以最小化灾民损失和车辆调度费用为目标的混合整数规划模型,以对运力受限情况下的救援车辆路径选择和应急物资分配进行综合决策.利用分层求解策略缩小问题的求解空间,改进基于客户点的编码方式,设计了针对此问题的遗传算法.代入实验数据得出了物资集散地不同运力下的应急物资动态调度方案,进而确定了最优运力配置量,与现实情况下的配送方案比较表明此模型和算法是有效的.

引用

页码：1492 / 1500

页数：9

共 14 条

[1] 基于受灾人员损失的多受灾点、多商品应急物资分配模型 [J].