Storage Allocation Algorithm with Multi-Objective Optimization in High-Density Tridimensional Warehouse

Storage allocation in a high-density tridimensional warehouse has more constraints and optimization objectives than that in a single or dual rack warehouse. As a result, algorithms for storage allocation in this kind of warehouse must be different. This paper mapped the storage allocation problem to...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2019 6th International Conference on Systems and Informatics (ICSAI) s. 195 - 201
Hlavní autoři: Huang, Qiubo, Xie, Shuda, Liu, Guohua
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.11.2019
Témata:
Computer science
Heuristic algorithms
high-density tridimensional warehouse
Mathematical model
multi-index
multi-objective optimization
Optimization
Pallets
penalty score strategy
Resource management
storage allocation
Time complexity
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Storage allocation in a high-density tridimensional warehouse has more constraints and optimization objectives than that in a single or dual rack warehouse. As a result, algorithms for storage allocation in this kind of warehouse must be different. This paper mapped the storage allocation problem to the knapsack problem (KP) and introduced a dynamic programming (DP) algorithm to solve the problem. A penalty score strategy was defined for the DP algorithm, and the optimization objective is to minimize the penalty score while satisfying the constraints. A multi-index strategy was used for preprocess according to the constraints, and this strategy also helped to reduce the scale of DP algorithm. Finally, the simulation showed that the time complexity of DP algorithm was greatly reduced compared with depth-first-search based recursive algorithm. While compared with particle swarm optimization (PSO), DP algorithm can run faster in actual projects problem scale, and more importantly, DP can get the optimal solution, not a suboptimal one.
DOI:10.1109/ICSAI48974.2019.9010580