[发明专利]一种基于改进GA-PAC的仓库拣选路径优化方法

摘要

本发明公开了一种基于改进GA‑PAC的仓库拣选路径优化方法，根据仓储中心巷道设置，将货物出库时间作为评价指标，以拣选路径最短为优化目标。先通过Oliver30标准模型对比蚁群算法、遗传算法、并行化蚁群算法和遗传优化并行蚁群参数的仓库拣选路径优化算法的性能，并行交互蚁群方法不仅具有独立蚁群简单方便的特点，同时还弥补了各蚁群之间没有交互，信息传递方向是单向的局限性。采用遗传算法经选择、交叉、变异、重插入和解码等操作对并行交互蚁群的进行组合优化，具有寻优能力强，方法平稳度好，精确、快速、平稳寻出更优的解，利用分布式计算映射到GA‑PAC的仓库拣选路径优化算法寻优能力更强，算法稳定性更高，寻优速度更快，提高了拣选路径优化和备货的效率。