基于改进启发式算法的四向穿梭车系统双端预编组研究

四向穿梭车存储系统是一种新型密集存储系统,可以满足电商环境下仓储快速响应的需求。四向库具有双端检索货物的功能,以释放库存潜力并提升出入库的效率。由于系统的多深位特性,出库过程中会涉及额外的检索操作,因此提前对货物进行预编组排序至关重要。针对四向库预编组问题,设计了一种改进的启发式算法,在非高峰出库时段通过双端检索排序使货物达到有序状态,减少出库移动步数和检索时间,从而提高仓储作业的效率。结果表明:相较于L公司现有算法,该算法平均减少了12.82%的移动步数;采用矩形布局和双端出库布局可以进一步减少移动步数,分别平均减少了35.44%和12.82%的移动次数。