鱼骨型布局拣货路径多车调度混合优化方法

作者:刘建胜; 欧阳昌峰; 涂海宁
来源:华中科技大学学报(自然科学版)科技大学, 2020, 48(04): 67-72.
DOI:10.13245/j.hust.200412

摘要

针对一种新型非传统鱼骨型仓储布局模式,建立非传统鱼骨型布局结构中任意货物点之间的距离矩阵计算模型;考虑拣货小车载重约束条件,建立多车协同拣选调度优化模型;在传统遗传算法与粒子群算法结合的基础上,给出一种混合粒子群优化算法.为验证该算法的有效性,在不同订单规模情况下,将该算法与传统粒子群算法、遗传算法和多种群遗传算法进行比较,应用Matlab软件仿真分析,实验结果表明:该算法不但具有粒子群算法收敛快、耗时短的优点,还具备遗传算法寻优能力强的特点.

全文