一种基于萤火虫算法的订单分批方法

摘要

本发明公开了一种基于群体智能优化算法的订单分批方法，包括如下步骤：1、建立以货架搬运次数最少为目标的订单分批数学模型；2、根据订单之间的关联性定义订单相似度计算方法，采用最大化订单相似度规则对模型进行求解，实现订单初始分批；3、设计萤火虫算法对初始分批结果进行优化，得到最终订单分批结果。仿真结果表明：与未分批按单拣选作业相比，萤火虫算法优化后大大减少了货架所需搬运次数，拣选作业效率显著提高。本发明可以有效解决“货到人”订单分批问题，为仓库订单拣选系统优化提供依据。