TY - JOUR
T1 - A Novel Fulfillment-Focused Simultaneous Assignment Method for Large-Scale Order Picking Optimization Problem in RMFS
AU - Shi, Xiang
AU - Deng, Fang
AU - Guo, Miao
AU - Zhao, Jiachen
AU - Ma, Lin
AU - Xin, Bin
AU - Chen, Jie
N1 - Publisher Copyright:
© 2013 IEEE.
PY - 2024/2/1
Y1 - 2024/2/1
N2 - The emergence of a robotic mobile fulfillment system (RMFS) provides an automated solution for e-commerce warehousing to improve productivity and reduce labor costs. This article studies the order picking optimization problem in RMFS, which simultaneously decides the assignment of orders and racks to multiple picking stations. Although this problem has been widely studied in recent years, it is still very challenging for existing methods to solve large-scale instances effectively (e.g., more than 200 orders and 500 racks). To overcome this difficulty to meet the real-world needs, we propose a fulfillment-focused simultaneous assignment (FFSA) method. The proposed FFSA comprises two stages: 1) compression and 2) simultaneous assignment. The compression stage employs a hybrid adaptive large neighborhood search (ALNS) strategy to establish a reduced set of critical racks that can fulfill the demand of all orders. In the simultaneous assignment stage, we develop a marginal-return-based assignment with candidate strategy (MRACS) to simultaneously assign orders and critical racks to picking stations. MRACS takes into account three fulfillment-focused measurements to depict the product supply relationship between the demand of orders and the inventory on critical racks. These measurements are further integrated into the effective heuristics with sufficient problem-specific knowledge to obtain a high-quality solution. Experimental results show that our method significantly outperforms representative algorithms on both synthetic data and large-scale real-world data.
AB - The emergence of a robotic mobile fulfillment system (RMFS) provides an automated solution for e-commerce warehousing to improve productivity and reduce labor costs. This article studies the order picking optimization problem in RMFS, which simultaneously decides the assignment of orders and racks to multiple picking stations. Although this problem has been widely studied in recent years, it is still very challenging for existing methods to solve large-scale instances effectively (e.g., more than 200 orders and 500 racks). To overcome this difficulty to meet the real-world needs, we propose a fulfillment-focused simultaneous assignment (FFSA) method. The proposed FFSA comprises two stages: 1) compression and 2) simultaneous assignment. The compression stage employs a hybrid adaptive large neighborhood search (ALNS) strategy to establish a reduced set of critical racks that can fulfill the demand of all orders. In the simultaneous assignment stage, we develop a marginal-return-based assignment with candidate strategy (MRACS) to simultaneously assign orders and critical racks to picking stations. MRACS takes into account three fulfillment-focused measurements to depict the product supply relationship between the demand of orders and the inventory on critical racks. These measurements are further integrated into the effective heuristics with sufficient problem-specific knowledge to obtain a high-quality solution. Experimental results show that our method significantly outperforms representative algorithms on both synthetic data and large-scale real-world data.
KW - e-commerce
KW - heuristics
KW - order picking optimization
KW - robotic mobile fulfillment system (RMFS)
KW - simultaneous assignment
UR - http://www.scopus.com/inward/record.url?scp=85177043902&partnerID=8YFLogxK
U2 - 10.1109/TSMC.2023.3326554
DO - 10.1109/TSMC.2023.3326554
M3 - Article
AN - SCOPUS:85177043902
SN - 2168-2216
VL - 54
SP - 1226
EP - 1238
JO - IEEE Transactions on Systems, Man, and Cybernetics: Systems
JF - IEEE Transactions on Systems, Man, and Cybernetics: Systems
IS - 2
ER -