一种基于NSGA-II的多目标仓库货位分配优化方法

摘要

本发明涉及一种基于NSGA‑II的多目标仓库货位分配优化方法，属于智能化物流领域。该方法包括：1.根据仓储环境信息建立栅格地图；2.结合“货到人”拣选模式的特点，采用货位索引号与货品品类号组合的整数染色体编码方式；3.以出库效率、货架稳定、商品相关性、以及基于变异系数的拣货通道繁忙度为优化目标，构建多目标货位分配优化模型4.采用由进化次数决定的自适应交叉变异算子；5.针对改进后NSGA‑II的多目标仓库货位分配优化方法与NSGA‑II算法进行对比，本发明在算法运行速度，多样性指标，世代距离以及拣货通道繁忙度方面有大幅度提升。