应急物流的分批配送模型及亚启发式算法求解

被引：7

作者：

徐志宇 ^{[1
]}

张杰 ^{[2
]}

彭嘉臻 ^{[1
,3
]}

许维胜 ^{[1
]}

机构：

[1] 同济大学电子与信息工程学院

[2] 中国电子科技集团公司第研究所

[3] 特拉华大学交通工程系

来源：

系统仿真学报 | 2012年 / 24卷 / 12期

关键词：

应急物流模型; 分批配送车辆路径问题; 多目标优化; 遗传算法; 蚁群算法;

D O I：

10.16182/j.cnki.joss.2012.12.001

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

提出分批配送的应急物流模型,将救援物资配送归结为三个目标:供需差异最小化,配送时间最短化,各灾点失衡度最低化;通过加权求和兼顾救援的紧迫性、动态性和公平性,将各灾点总需求分为三个周期由多车分批予以满足。(a)改进遗传算法:设计染色体编码规则,将单个周期内的路径选择-配送方案映射为基因序列;(b)设计蚁群-遗传混合算法,由蚁群搜索生成初始种群,再做遗传寻优。数值仿真结果显示,单纯遗传、蚁群及混合算法均可有效求解模型,但混合算法效果更优,收敛更快。

引用

页码：2500 / 2505+2510 +2510

页数：7

共 7 条

[1] 多车场多车型装卸混合车辆路径问题研究 [J].