Chinese Journal of Ship Research, Volume. 17, Issue 4, 155(2022)
Slotting optimization algorithm for automated 3D warehouse
The disorder of different types of slotting equipment occurs during the use of an automated 3D warehouse, affecting the efficiency of subsequent material support. Therefore, it is necessary to carry out research on the slotting optimization of automated 3D warehouses.
First, a slotting optimization model is established to minimize the inventory time and distance of the same group of goods after analyzing the operation characteristics of the automated 3D warehouse. Next, in order to overcome the shortcomings of the traditional Monte Carlo Tree Search (MCTS) algorithm that tends to fall into local optimality, a simulated annealing algorithm is integrated with the MCTS algorithm to optimize the node selection operation. Finally, the improved MCTS algorithm is tested for its optimization, stability and convergence.
The improved MCTS algorithm is at least 30% more optimized than the greedy, Rubik's cube reduction and traditional MCTS algorithms in terms of slotting optimization running time.
By adding the optimal path random selection factor to the MCTS algorithm, it can be prevented from falling into local optimality, effectively achieving slotting optimization.
Get Citation
Copy Citation Text
Jianxin CHEN, Yuluo HUANG, Meng NING, Guanfeng LI. Slotting optimization algorithm for automated 3D warehouse[J]. Chinese Journal of Ship Research, 2022, 17(4): 155
Category: Ship Design and Performance
Received: May. 7, 2021
Accepted: --
Published Online: Mar. 26, 2025
The Author Email: