.png){kind=icon}
返回
Variable neighborhood genetic algorithm for multi-order multi-bin open packing optimization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2024.111890.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In the rapidly evolving e-commerce landscape, efficient packaging and logistics reduce costs and enhance customer satisfaction. This study addresses the problem of dynamic bin size optimization in e-commerce logistics by proposing a series of intelligent algorithms. Considering real-world constraints such as item separation requirements, a Mixed Integer Programming Model for Multi-Order Multi-Box Open-Dimension Rectangular Packing (MOMB-ODRPP) is formulated. The Stacked Clustering Algorithm (SCA) series, OneDimensional Fixed Stacked Clustering Algorithm (ODF-SCA), Two-Dimensional Fixed Stacked Clustering Algorithm (TDF-SCA), and Variable Neighborhood Descent Spatial Ordering Algorithm (VND-SOA) series are employed to solve the MOMB-ODRPP model and improve order packing rates and optimize bin sizes. Computational experiments using real-world data from JD's e-commerce operations reveal that the TDF-SCA algorithm series outperforms the ODF-SCA series by approximately 5% in Case 4. In contrast, the VND-SOA-S1 and VND-SOA-S2 algorithms achieve improvements of 0.83% and 0.76%, respectively, over the TDF-SCAP2 algorithm in Cases 4 and 11. The comparative analysis highlights the practical implications of bin size optimization, with Case 11 providing a more viable option for standardizing bin sizes in e-commerce logistics.
Keyword:
E-commerce warehousing
Multiple-bin types
Stacked clustering
Variable neighborhood descent
Hybrid genetic algorithm
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏
查看更多内容