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

摘要：

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

关键词：双层分拣设备;成组分拣;目的地指派问题;变邻域禁忌搜索算法

所属期刊栏目：29

分类号：F213.1(经济计划)

资助基金：国家自然科学基金资助项目72025103,71831008

在线出版日期：2021-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：171-180