面向双层自动分拣系统的包裹分拣优化模型与算法研究

近年来随着电子商务的快速发展,分拣订单呈现批量小、品种多、配送周期短、精度要求高等特征,这对分拣作业提出了更高的要求。为了缩短分拣时间、降低分拣成本、提高分拣效率,物流企业开始逐步使用双层分拣设备。本文采用了"成组分拣"方法以提升托盘利用率,"成组分拣"是指一种将分散的单件包裹按一定的规则组合在一起,成为一个规格化、标准化的大分拣单元进行分拣的方法。根据"成组分拣"的定义,本文研究了一个考虑成组分拣的双层分拣设备目的地指派问题,并设计了一种高效的变邻域禁忌搜索算法,该算法能在较短时间内对该问题进行求解,得到一个满意解。实验结果表明,采用"成组分拣"方法与考虑目的地指派问题可有效提高分拣设备的分拣效率。