-
题名应急物流的分批配送规划及蚁群优化求解
被引量：14
- 1
-
-
作者
徐志宇
彭嘉臻
许维胜
-
机构
同济大学电子与信息工程学院
特拉华大学交通工程系
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第24期1-3,8,共4页
-
基金
国家自然科学基金(No.70871091)
上海市重点学科建设项目(No.B004)~~
-
文摘
针对应急物流的特点,建立分批配送车辆路径规划(SDVRP)模型,实现三大目标:(1)未满足需求最少化;(2)总配送时间最短化;(3)各灾点失衡度最低化。以加权求和的方式转化为单一优化目标,分批配送也节约了救援路径数/车辆数。借鉴并改进最大-最小蚁群算法,设定信息素增量的上下限,避免了结果陷入局部最优。给出数值算例,验证了模型和算法的有效性。
-
关键词
分批配送车辆路径规划(SDVRP)
多目标优化(MOP)
应急物流
最大-最小蚂蚁系统(MMAS)
-
Keywords
Split Delivery Vehicle Routing Problem（SDVRP）
Multi-objective Optimization（MOP）
emergency logistics
Max-Min Ant System（MMAS）
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
O221.6
[理学—运筹学与控制论]
-
-
题名应急物流的分批配送模型及亚启发式算法求解
被引量：7
- 2
-
-
作者
徐志宇
张杰
彭嘉臻
许维胜
-
机构
同济大学电子与信息工程学院
中国电子科技集团公司第
特拉华大学交通工程系
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2012年第12期2500-2505,2510,共7页
-
基金
国家自然科学基金(91024023
71090404
+2 种基金
70871091)
上海市基础研究重点项目(10JC1415300)
上海市科委项目(10dz1141400)
-
文摘
提出分批配送的应急物流模型,将救援物资配送归结为三个目标:供需差异最小化,配送时间最短化,各灾点失衡度最低化;通过加权求和兼顾救援的紧迫性、动态性和公平性,将各灾点总需求分为三个周期由多车分批予以满足。(a)改进遗传算法:设计染色体编码规则,将单个周期内的路径选择-配送方案映射为基因序列;(b)设计蚁群-遗传混合算法,由蚁群搜索生成初始种群,再做遗传寻优。数值仿真结果显示,单纯遗传、蚁群及混合算法均可有效求解模型,但混合算法效果更优,收敛更快。
-
关键词
应急物流模型
分批配送车辆路径问题
多目标优化
遗传算法
蚁群算法
-
Keywords
emergency logistics model
split delivery vehicle routing problem （SDVRP）
multi-objectiveoptimization
genetic algorithm （GA）
ant colony optimization （AC0）
-
分类号
O221.6
[理学—运筹学与控制论]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
