“货到人”拣选系统订单分批优化

摘要

基于穿梭车仓储系统的“货到人”拣选系统中,料箱的出入库频率是影响作业效率的关键因素之一。当料箱中的货物充足时,同一批订单所需要的某一品项的料箱只需出库一次,尽量将相似程度高的订单分配到一个批次,可以降低料箱的出入库次数。为此,以料箱总出库次数最少为目标函数,建立了订单分批优化模型。针对模型特点,对遗传算法进行改进,设计了一种混合交叉策略,在精英保留的基础上,以一定的概率对每代的部分精英染色体进行局部搜索,以提高算法的收敛速度和求解精度。利用改进的遗传算法对模型进行求解,仿真结果显示,经过优化后,料箱的总出库次数得到减少,系统的拣选效率得到了提高,验证了所提方法的有效性。