Order Allocation Strategy Optimization in a Goods-to-Person Robotic Mobile Fulfillment System with Multiple Picking Stations
Source abstract
Abstract
The order picking process in Goods-to-Person (G2P) systems involves a set of interdependent yet often separately addressed decisions, such as order allocation, sequencing, and rack handling. This study focuses on the joint optimization of order allocation, order sequencing, rack selection, and rack sequencing in a G2P robotic mobile fulfillment system with multiple picking stations. To model this complex problem, we develop a mathematical formulation and propose a two-phase heuristic algorithm that combines simulated annealing, genetic algorithms, and beam search for efficient solution. In addition, we explore and compare two order allocation strategies—order similarity and order association—across a range of operational scenarios. Extensive computational experiments and sensitivity analyses demonstrate the effectiveness of the proposed approach and provide insights into how strategic order allocation can significantly improve picking efficiency. Computational experiments on small-scale instances show that our algorithm achieves near-optimal solutions with up to 93.3% reduction in computation time compared to exact optimization for small cases. In large-scale scenarios, the order similarity strategy reduces rack movements by up to 44.8% and the order association strategy by up to 33.5% relative to a first-come, first-served baseline. Sensitivity analysis reveals that the association strategy performs best with fewer picking stations and lower rack capacity, whereas the similarity strategy is superior in systems with more stations or higher rack capacity. The findings offer practical guidance for the design and operation of intelligent warehousing systems.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Manufacturing and Logistics Optimization · Augmented Reality Applications · Urban and Freight Transport Logistics
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Mechanical Engineering and Automation, Beihang University, Beijing 100191, China
School of Economics and Management, Beihang University, Beijing 100191, China
MOE Key Laboratory of Complex System Analysis and Management Decision, Beihang University, Beijing 100191, China
Funding
Beijing Natural Science Foundation · Fundamental Research Funds for the Central Universities, China
References (44)
Show source-provided references
1. Design and control of warehouse order picking: A literature review10.1016/j.ejor.2006.07.009 ↗
2. Kordos, M., Boryczko, J., Blachnik, M., and Golak, S. (2020). Optimization of warehouse operations with genetic algorithms. Appl. Sci., 10.10.3390/app10144817 ↗
3. 50 years of warehousing research—An operations research perspective10.1016/j.ejor.2024.03.026 ↗
4. Robotized and automated warehouse systems: Review and recent developments10.1287/trsc.2018.0873 ↗
5. Automated and robotic warehouses: Developments and research opportunities10.26411/83-1734-2015-2-38-4-18 ↗
6. Parts-to-picker based order processing in a rack-moving mobile robots environment10.1016/j.ejor.2017.03.053 ↗
7. Warehousing in the e-commerce era: A survey10.1016/j.ejor.2018.08.023 ↗
8. Improving order picking efficiency through storage assignment optimization in robotic mobile fulfillment systems10.1016/j.ejor.2024.02.025 ↗
9. Storage assignment with rack-moving mobile robots in KIVA warehouses10.1287/trsc.2018.0826 ↗
10. Velocity-based storage assignment in semi-automated storage systems10.1111/poms.12925 ↗
11. Class-based storage with a finite number of items: Using more classes is not always better10.1111/poms.12334 ↗
12. Designing the optimal multi-deep AS/RS storage rack under full turnover-based storage policy based on non-approximate speed model of S/R machine10.1016/j.tre.2017.05.010 ↗
13. Estimating performance in a robotic mobile fulfillment system10.1016/j.ejor.2016.06.063 ↗
14. Picking-replenishment synchronization for robotic forward-reserve warehouses10.1016/j.tre.2020.102138 ↗
15. Joint optimization of item and pod storage assignment problems with picking aisles’ workload balance in robotic mobile fulfillment systems10.1155/2024/9260431 ↗
16. Storage assignment optimization for fishbone robotic mobile fulfillment systems10.1007/s40747-021-00597-2 ↗
17. Decision rules for robotic mobile fulfillment systems
18. Rack retrieval and repositioning optimization problem in robotic mobile fulfillment systems10.1016/j.tre.2022.102920 ↗
19. The impact of integrated cluster-based storage allocation on parts-to-picker warehouse performance10.1016/j.tre.2020.102207 ↗
20. Bot-in-time delivery for robotic mobile fulfillment systems10.1109/TEM.2016.2634540 ↗
21. Robot-storage zone assignment strategies in mobile fulfillment systems10.1016/j.tre.2018.11.005 ↗
22. Evaluating battery charging and swapping strategies in a robotic mobile fulfillment system10.1016/j.ejor.2017.12.008 ↗
23. Automated guided vehicle systems, state-of-the-art control algorithms and techniques10.1016/j.jmsy.2019.12.002 ↗
24. Coordination of multiple AGVs: A quadratic optimization method10.1007/s10514-018-9730-9 ↗
25. Modelling load retrievals in puzzle-based storage systems10.1080/00207543.2017.1304660 ↗
26. SERobWaS: A support environment for a robot-based warehousing system10.1007/s00170-023-11349-6 ↗
27. Order sequence optimization for part-to-picker order picking system10.3901/JME.2016.04.206 ↗
28. Order sequence optimization for parts-to-picker intelligent robot system
29. Optimizing automated sorting in warehouses: The minimum order spread sequencing problem10.1016/j.ejor.2018.03.026 ↗
30. Bartholdi, J.J., and Hackman, S.T. (2008). Warehouse and Distribution Science, Supply Chain and Logistics Institute, School of Industrial and Systems Engineering, Georgia Institute of Technology.
31. Picker routing in the mixed-shelves warehouses of e-commerce retailers10.1016/j.ejor.2018.10.021 ↗
32. On solving the order processing in picking workstations10.1007/s11590-020-01640-w ↗
33. Introducing split orders and optimizing operational policies in robotic mobile fulfillment systems10.1016/j.ejor.2020.05.032 ↗
34. Order allocation, rack allocation and rack sequencing for pickers in a mobile rack environment10.1016/j.cor.2020.105090 ↗
35. Order and rack sequencing in a robotic mobile fulfillment system with multiple picking stations10.1007/s10696-021-09433-8 ↗
36. Order picking optimization in smart warehouses with human–robot collaboration10.1109/JIOT.2024.3352658 ↗
37. Integrated Optimization of Order Processing and Robot Scheduling in Parts-to-Picker System10.1109/TITS.2025.3526656 ↗
38. A review of synchronization problems in parts-to-picker warehouses10.1016/j.ejor.2022.09.035 ↗
39. Performance characteristics of robotic mobile fulfilment systems in order picking applications10.1016/j.ifacol.2018.08.290 ↗
40. Étude comparative de la distribution florale dans une portion des Alpes et des Jura
41. Niwattanakul, S., Singthongchai, J., Naenudorn, E., and Wanapu, S. (2013, January 13–15). Using of Jaccard Coefficient for Keywords Similarity. Proceedings of the International MultiConference of Engineers and Computer Scientists, Hong Kong.
42. An efficient recommendation generation using relevant Jaccard similarity10.1016/j.ins.2019.01.023 ↗
43. Storage assignment and order batching problem in Kiva mobile fulfilment system10.1080/0305215X.2017.1419346 ↗
44. Joint optimization of order sequencing and rack scheduling in the robotic mobile fulfilment system10.1016/j.cor.2021.105467 ↗