基于鱼骨型仓库布局的多车拣选路径问题优化
胡小建
袁丁
合肥工业大学 管理学院,安徽 合肥 230009;合肥工业大学 过程优化与智能决策教育部重点实验室,安徽 合肥 230009
摘要：为了推动鱼骨型仓库在实际场景下的应用,针对鱼骨型仓库布局下的拣货路径优化问题,构建待拣货点距离计算模型和以有载重、容积限制的多车拣货距离最短为总目标的拣选路径优化模型.考虑遗传算法(GA)全局搜索能力强、粒子群算法(GAPSO)收敛速度快以及蚁群算法(ACO)较强的局部寻优能力,提出一种解决拣选路径优化模型的混合算法(GA-PSO-ACO).通过不同订单规模的仿真实验,得出该混合算法在适应度值、迭代次数、收敛速度等方面均优于GA算法和GAPSO算法,且在订单规模较大时,平均适应度值约降低8％,有效缩短了总拣选距离,验证了混合算法在解决鱼骨型仓库布局下的拣货路径问题的先进性和有效性,为解决此类仓库内部的拣货路径问题提供新的解决方法和思路.
关键词：鱼骨型仓库布局待拣货点距离计算模型拣选路径优化模型GA-PSO-ACO混合算法
分类号：TB491(工业通用技术与设备)TP391.9(计算技术、计算机技术)
资助基金：工业和信息化部智能制造综合标准化与新模式应用项目(JZ2016GQBK1075)
论文发表日期：2022-02-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 45-53 )
英文信息