2095-1124

CN 51-1738/F

考虑弱异构型货箱装载约束的电商订单拣选与配送联合调度优化

Joint Scheduling Optimization for E-commerce Order Picking and Delivery with Weakly Heterogeneous Boxes Loading Constraints

  • 摘要: 货箱装载是订单拣选与配送过程中不可或缺的中间环节,货箱的大小和堆码方式对物流整体服务效率有显著影响,但这一问题在订单拣选与配送优化研究中常被忽视。文章聚焦于订单拣选与配送联合调度问题,在满足配送顺序约束的前提下,引入弱异构型货箱的三维堆码问题,构建了拣选-装载-配送协同调度模型(IOPDS-WHB),并设计了一种基于两阶段框架的改进模拟退火算法(ISA)来求解货箱堆码方式与拣选方案,以实现订单整体履行时间最短化。结果表明,ISA算法能够有效解决IOPDS-WHB问题,且IOPDS-WHB模型能够提升物流整体服务效率,优于现实中常用的按配送顺序逆序拣选策略和现有文献中未考虑装载环节的拣选时间最短策略,整体作业时间较上述两种策略分别缩短了24.5%和13.9%。因此,文章构建的IOPDS-WHB框架有效且可实施,能够为实际中的订单拣选与配送优化提供实践参考。

     

    Abstract: Box loading is a critical intermediate stage in the order picking and delivery process. Box dimensions and stacking configurations have a significant impact on overall logistics service efficiency; however, this aspect is often overlooked in optimization studies on order picking and delivery. This study focuses on the joint scheduling problem of order picking and delivery. Under delivery sequence constraints, it incorporates a three-dimensional bin-packing problem with weakly heterogeneous boxes and develops an integrated picking–loading–delivery scheduling model (IOPDS-WHB). Furthermore, an improved simulated annealing algorithm (ISA) based on a two-stage framework is proposed to determine the box stacking configuration and picking scheme, with the objective of minimizing the total order fulfillment time. The results show that the ISA algorithm can effectively solve the IOPDS-WHB problem. Moreover, the proposed model improves overall logistics service efficiency, outperforming both the commonly used reverse picking strategy based on delivery sequence and the shortest picking-time strategy in existing studies that ignore the loading stage. Specifically, total operation time is reduced by 24.5% and 13.9%, respectively. These results demonstrate the effectiveness and practical applicability of the proposed IOPDS-WHB framework, which provides valuable managerial insights for optimizing order picking and delivery in real-world e-commerce logistics systems.

     

/

返回文章
返回