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

Parcel sorting optimization for double⁃layer automatic sorting systems

作　　者：镇璐[1] 谭哲一 高佳静 ZHEN Lu;TAN Zhe-yi;GAO Jia-jing(School of Management,Shanghai University,Shanghai 200444,China)

机构地区：[1]上海大学管理学院,上海200444

出　　处：《管理科学学报》2025年第1期42-60,共19页Journal of Management Sciences in China

基　　金：国家自然科学基金资助项目(72025103,72401179,72394360,72394362,72361137001)。

摘　　要：近年来随着电子商务的快速发展,包裹分拣订单呈现批量小、品种多、配送周期短、精度要求高等特征,这对分拣作业提出了更高的要求.为了缩短分拣时间、降低分拣成本、提高分拣效率,物流企业开始逐步使用“双层自动分拣系统”.为了进一步提升分拣效率,“成组分拣”策略近来被一些企业采用,用以提升交叉带托盘利用率,该策略是将分散的单件包裹按一定的规则组合在一起,成为一个规格化、标准化的大分拣单元再进行分拣.本文研究了考虑成组分拣的双层自动分拣系统中包裹、交叉带托盘、分拣格口、供包台等资源的分配优化问题,建立了整数规划模型,然后设计了一种高效的基于列生成的求解算法,并且提出了一些子问题加速策略以进一步缩短求解时间.实验结果证实了采用成组分拣方法与采用双层自动分拣系统可有效提高分拣效率;另外,基于所提模型和算法的敏感性分析实验,本研究也提出了针对自动分拣系统选型与设置的一些管理启示.With the rapid development of e-commerce in recent years,the delivery orders of parcels are char-acterized by small batches,multiple varieties,frequent orders,short delivery cycles,and high precision re-quirements,which requires more efficient sorting operations.Logistics companies have gradually begun to use"double-layer automatic sorting systems"to improve the sorting efficiency and shorten the sorting time.In or-der to further improve the sorting efficiency,the"group sorting"strategy is recently adopted by some compa-nies to improve the pallet utilization.This strategy combines multiple parcels with the same destination accord-ing to certain rules,and then sorts the normalized and standardized large units.This paper studies an optimi-zation problem related toal locating packages,pallets,sorting boxes,and supply stations in a double-layer sor-ting system considering the group sorting strategy.An integer programming model is established,an efficient solution algorithm based on column generation is developed,and acceleration techniques for pricing problem are implemented to further shorten the solution time.Experimental results validate the effectiveness of applying the group sorting strategy in a double-layer automatic sorting system.In addition,based on some sensitivity a-nalysis experiments on the proposed model and algorithm,this paper proposes managerial implications for tech-nology adoption and equipment setting in automatic sorting systems.

关 键 词：双层分拣系统 成组分拣 分拣优化 列生成算法 整数规划 

分 类 号：F213[经济管理—国民经济]