基于鱼骨型仓库布局的多车拣选路径问题优化
2022-02-15分类号:TP18;TH692.3
【部门】合肥工业大学管理学院 合肥工业大学过程优化与智能决策教育部重点实验室
【摘要】为了推动鱼骨型仓库在实际场景下的应用,针对鱼骨型仓库布局下的拣货路径优化问题,构建待拣货点距离计算模型和以有载重、容积限制的多车拣货距离最短为总目标的拣选路径优化模型。考虑遗传算法(GA)全局搜索能力强、粒子群算法(GAPSO)收敛速度快以及蚁群算法(ACO)较强的局部寻优能力,提出一种解决拣选路径优化模型的混合算法(GA-PSO-ACO)。通过不同订单规模的仿真实验,得出该混合算法在适应度值、迭代次数、收敛速度等方面均优于GA算法和GAPSO算法,且在订单规模较大时,平均适应度值约降低8%,有效缩短了总拣选距离,验证了混合算法在解决鱼骨型仓库布局下的拣货路径问题的先进性和有效性,为解决此类仓库内部的拣货路径问题提供新的解决方法和思路。
【关键词】鱼骨型仓库布局 待拣货点距离计算模型 拣选路径优化模型 GA-PSO-ACO混合算法
【基金】工业和信息化部财政智能制造综合标准化与新模式应用资助项目(JZ2016GQBK1075)
【所属期刊栏目】工业工程
文献传递