面向双层分拣系统的成组分拣优化研究

近年来随着电子商务的快速发展，包裹分拣订单呈现批量小、品种多、配送周期短、精度要求高等特征，这对分拣作业提出了更高的要求.为了缩短分拣时间、降低分拣成本、提高分拣效率，物流企业开始逐步使用“双层自动分拣系统”.为了进一步提升分拣效率，“成组分拣”策略近来被一些企业采用，用以提升交叉带托盘利用率，该策略是将分散的单件包裹按一定的规则组合在一起，成为一个规格化、标准化的大分拣单元再进行分拣.本文研究了考虑成组分拣的双层自动分拣系统中包裹、交叉带托盘、分拣格口、供包台等资源的分配优化问题，建立了整数规划模型，然后设计了一种高效的基于列生成的求解算法，并且提出了一些子问题加速策略以进一步缩短求解时间.实验结果证实了采用成组分拣方法与采用双层自动分拣系统可有效提高分拣效率；另外，基于所提模型和算法的敏感性分析实验，本研究也提出了针对自动分拣系统选型与设置的一些管理启示....