基于混合遗传算法的生鲜配送路径优化研究

陈雄寅; 韦妙花

首页> 中文期刊> 《辽宁科技学院学报》 >基于混合遗传算法的生鲜配送路径优化研究

基于混合遗传算法的生鲜配送路径优化研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

生鲜农产品配送路径规划问题是复杂的NP难问题,为提高配送路径规划效率,有效指导生鲜企业的配送路径规划,文章分析了生鲜配送及带时间窗的车辆路径问题的特点,考虑时间窗约束构建了配送路径最短的数学模型。在传统遗传算法的基础上,引入C-W节约算法改进种群初始化,大规模邻域搜索算法改进局部搜索操作,提出一种混合遗传算法,并进行算例仿真。经计算,算例的最优配送路径包括4条线路,最短配送距离为68.72 km,优于传统遗传算法所得最短路径。验证结果表明:本研究给出的混合遗传算法能较好地解决有时间窗的车辆路径问题,所得方案较优,可以指导企业配送车辆的路径规划。

著录项

来源
《辽宁科技学院学报》 |2023年第4期|12-16|共5页
作者
陈雄寅; 韦妙花;
展开▼
作者单位

黎明职业大学商学院;

浙江师范大学教师教育学院;

泉州职业技术大学商学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类农村生产服务业;电子贸易、网上贸易;
关键词
生鲜配送; 混合遗传算法; 路径优化; 时间窗;

相似文献

中文文献
外文文献
专利

1. 基于遗传算法的生鲜同城配送路径优化研究 [J] . 唐佩佩 ,冯晓威 ,宫英丽 . 上海管理科学 . 2018,第5期
2. 基于改进遗传算法的生鲜农产品物流配送路径优化 [J] . 陈鑫影 ,李依琳 ,肖司义 . 大连交通大学学报 . 2022,第5期
3. 基于遗传算法的生鲜配送的路径优化问题 [J] . 樊倩 ,熊雷鸣 ,邵晓根 . 电脑知识与技术 . 2020,第1期
4. 基于改进遗传算法的生鲜产品配送路径优化 [J] . 陈宁 ,陈翔宇 . 物流技术 . 2018,第3期
5. 基于遗传算法的生鲜农产品物流配送路径聚类优化 [J] . 王有鸿 . 江苏农业科学 . 2018,第12期
6. 基于免疫遗传算法的物流配送车辆路径优化问题研究 [C] . 李军 . 第九届中国管理科学学术年会 . 2007
7. 基于混合算法的生鲜冷链物流配送中心选址及路径联合优化研究 [A] . 王立文 . 2020

基于混合遗传算法的生鲜配送路径优化研究

摘要

著录项

相似文献

相关主题

期刊订阅