Solving the multiple level warehouse layout problem using ant colony optimization
Yükleniyor...
Dosyalar
Tarih
2020-03-01
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Springer Verlag
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
This paper addresses the multiple level warehouse layout problem, which involves assigning items to cells and levels with the objective of minimizing transportation costs. A monthly demand and an inventory requirement are associated with every item type along with vertical and horizontal unit transportation costs. The warehouse has one port to transport items vertically from ground floor to the other levels, where each item must be assigned to exactly one cell on the assigned level. An ant colony optimization (ACO) algorithm is adapted to this NP-complete problem and its performance is evaluated by comparing its solutions to the ones obtained using genetic algorithms (GA) as well as the optimal solutions for small problems. The computational results reflected the superiority of ACO in large-size problem instances, with a marginally better performance than GA in smaller ones, while solving the tested instances within a reasonable computational time. Furthermore, ACO was able to attain most of the known optimal solutions for small-size problem instances.
Açıklama
Anahtar Kelimeler
Ant colony optimization, Metaheuristic, Multiple level warehouse layout problem, Storage assignment, Storage (materials), Warehouses
Kaynak
Operational Research
WoS Q Değeri
Q2
Scopus Q Değeri
Q2
Cilt
20
Sayı
1
Künye
Arnaout, J., ElKhoury, C. & Karayaz, G. (2020). Solving the multiple level warehouse layout problem using ant colony optimization. Operational Research, , 20(1), 473-490. doi:10.1007/s12351-017-0334-5
