基于改进蚁群算法的机械加工零件物流配送路径研究

发布时间：2022-02-19 20:32

　　针对机械加工过程中,蜗轮减速器零件的工艺路线问题,考虑车辆负载、配送路径长度与时间惩罚等约束,为了规划出最优配送方案,构造以运输成本最小为优化目标的调度模型,采用改进蚁群算法进行模型求解。将时间窗、节约矩阵作为先验信息引入状态转移策略以及对信息素更新的优化,采用蚁群算法对蜗轮减速器零件的配送路线问题进行求解,寻求最优配送方案以及对VRP问题的基准算例仿真,与其他算法对比,表明了该文算法的有效性。 

【文章来源】：组合机床与自动化加工技术. 2020,(09)北大核心

【文章页数】：5 页

【部分图文】：

蜗轮减速器车间布置图

利用蚁群算法求解200次,得到最优解分别为107.1882,路径规划如图3所示。第1辆车:行驶里程为5201.395760,载重量为289.350000,行驶路径为0→1→2→5→6→7→8→10→11→12→13→15→17→18→19→21→22→0。到达客户时间为0-3.7567-24.3267-49.8067-70.7767-94.4767-115.4167-139.5567-162.2767-183.5467-204.4967-228.0967-251.7467-274.8467-295.5067-321.8467-344.9267-372.014,行驶成本为52.013958,惩罚成本为4.223134。

利用改进蚁群算法均求解200次,得到最优解为94.2978,路径规划如图4所示。第1辆车:行驶里程为5164.466032,载重309.400000,行驶路径为0→5→6→7→8→10→11→12→13→14→15→16→17→18→19→21→0。到达机床时间为0-9.045-30.015-53.715-74.655-98.795-121.515-142.785-163.735-186.335-207.335-229.025-252.0664-275.1664-295.8264-322.1664-351.6447,行驶成本为51.644660,惩罚成本为1.795453。

【参考文献】：
期刊论文
[1]带时间窗的快递包装回收车辆路径优化研究[J]. 邓学平,薛莹,田帅辉.  重庆邮电大学学报(自然科学版). 2018(06)
[2]基于改进蚁群算法的机器人三维空间路径规划[J]. 张文强,张彦.  组合机床与自动化加工技术. 2018(04)
[3]带多软时间窗VRP及其禁忌搜索算法[J]. 谢九勇,符卓,邱萌,夏扬坤.  计算机工程与应用. 2019(06)
[4]带时间窗偏好的多行程模糊需求车辆路径优化[J]. 张晓楠,范厚明.  计算机集成制造系统. 2018(10)
[5]双螺杆压缩机端盖加工工艺规程规划的蚁群算法研究[J]. 章正伟.  组合机床与自动化加工技术. 2015(12)
[6]基于改进遗传蚁群算法的灾后救援路径规划[J]. 谈晓勇,林鹰.  计算机工程与设计. 2014(07)
[7]基于元胞小生境遗传算法的物流配送路径优化[J]. 朱大林,詹腾,张屹,刘铮.  组合机床与自动化加工技术. 2013(01)
[8]基于粒子碰撞的粒子群算法求解带时间窗车辆调度问题[J]. 秦家娇,张勇,毛剑琳,付丽霞.  计算机应用研究. 2012(04)
[9]改进的蚁群算法求解带时间窗的车辆路径问题[J]. 李琳,刘士新,唐加福.  控制与决策. 2010(09)
[10]有时间窗约束车辆调度优化的一种禁忌算法[J]. 钟石泉,贺国光.  系统工程理论方法应用. 2005(06)



本文编号：3633570