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

作者:余冬财; 朱华炳*; 王烽; 高崧; 姚卫杰
来源:组合机床与自动化加工技术, 2020, (09): 180-184.
DOI:10.13462/j.cnki.mmtamt.2020.09.041

摘要

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

全文