混合遗传算法求解多中心联合配送路径问题

范厚明; 徐振林; 李阳; 刘文琪; 耿静

首页> 中文期刊> 《上海交通大学学报》 >混合遗传算法求解多中心联合配送路径问题

混合遗传算法求解多中心联合配送路径问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索广度间的关系等问题,本文设计一种混合遗传算法,在编解码方式上将配送网络信息分开表达,提高计算效率;在选择操作上引入平衡精英比例与种群多样性的控制参数;此外,还提出一种自适应搜索范围策略,以有效平衡搜索深度与搜索广度间的关系.通过实验例证和对比分析,验证了算法的有效性.研究成果为求解多中心联合配送车辆路径问题提供一种新思路,也可为相关的物流配送决策提供指导.

著录项

来源
《上海交通大学学报》 |2019年第8期|1000-1009|共10页
作者
范厚明; 徐振林; 李阳; 刘文琪; 耿静;
展开▼
作者单位

大连海事大学交通运输工程学院;

辽宁大连116026;

大连海事大学战略管理与系统规划研究所;

辽宁大连116026;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
联合配送; 多中心车辆路径问题; 混合遗传算法; 自适应搜索范围策略;

相似文献

中文文献
外文文献
专利

1. 用混合遗传算法求解物流配送路径优化问题 [J] . 傅勉 ,王世贵 ,王丹丹 . 西昌学院学报（自然科学版） . 2018,第002期
2. 用混合遗传算法求解物流配送路径优化问题的研究 [J] . 郎茂祥 ,胡思继 . 中国管理科学 . 2002,第5期
3. 求解多旅行商问题的新混合遗传算法:以应急物资配送为例 [J] . 刘明 ,张培勇 . 系统管理学报 . 2014,第2期
4. 混合遗传算法求解配送车辆调度问题 [J] . 曲倩倩 ,曲仕茹 ,温凯歌 . 计算机工程与应用 . 2008,第015期
5. 基于混合遗传算法的物流配送车辆调度优化问题求解方法 [J] . 廖良才 ,王栋 ,周峰 . 系统工程 . 2008,第8期
6. 混合遗传算法求解带时间窗物流配送路径问题 [C] . 曲倩倩 ,曲仕茹 . 2007全国管理科学与工程博士生学术论坛 . 2007
7. B2C配送中心订单分批—配送路径联合调度问题研究 [A] . 彭温馨 . 2018

混合遗传算法求解多中心联合配送路径问题

摘要

著录项

相似文献

相关主题

期刊订阅