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

• 作者: 张杰 彭嘉臻 徐志宇 许维胜
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 应急物流模型 分批配送车辆路径问题 多目标优化 遗传算法 蚁群算法
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 人工智能与仿真
• 页码范围: 2500-2505,2510
• 分类号: O221.6|TP18
• 字数: 5437字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许维胜	同济大学电子与信息工程学院	153	1846	22.0	38.0
2	张杰		38	182	7.0	12.0
3	徐志宇	同济大学电子与信息工程学院	36	177	9.0	12.0