面向双层分拣系统的成组分拣优化研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Parcel sorting optimization for double-layer automatic sorting systems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    With the rapid development of e-commerce in recent years, the delivery orders of parcels are characterized by small batches, multiple varieties, frequent orders, short delivery cycles, and high precision requirements, 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 order to further improve the sorting efficiency, the “group sorting” strategy is recently adopted by some companies to improve the pallet utilization. This strategy combines multiple parcels with the same destination according to certain rules, and then sorts the normalized and standardized large units. This paper studies an optimization problem related toal locating packages, pallets, sorting boxes, and supply stations in a double-layer sorting 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 analysis experiments on the proposed model and algorithm, this paper proposes managerial implications for technology adoption and equipment setting in automatic sorting systems.

    参考文献
    相似文献
    引证文献
引用本文

镇璐,谭哲一,高佳静.面向双层分拣系统的成组分拣优化研究[J].管理科学学报,2025,(1):42~60

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-02-14
  • 出版日期:
您是第位访问者
管理科学学报 ® 2025 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn