Modüler depo yönetiminde A* temelli yeni bir algoritma önerisi

Abstract

Günümüzde depo yönetimi lojistik zincirinin en önemli bileşenlerinden birini oluşturmaktadır. Etkin bir yönetim ve maliyetlerin en aza indirilmesi için depoların tam otomatik hale getirilmesi (yükleme - boşaltma, ayırma - istifleme, paketleri depolama ve geri alma işlemlerinin otomatikleştirilmesi) önemli bir konu haline gelmiştir. Depodaki işlemlerin tam otomatik olarak gerçekleştirildiği bu depolar modüler depo olarak tanımlanmaktadır. bu çalışmada, dikey olarak yükselip alçalan tekerlekli birim modüllerin bir araya gelmesiyle oluşan modüler bir depo için A* temelli bir sezgisel yöntem geliştirilmiştir. Depo içerisindeki paketlerin hedeflenen çıkış noktalarına minimum süre ve adımda ulaşmaları amaçlanmıştır. Önerilen yöntem mevcut veri kümeleri ile denenmiş ve çözüm süreleri bilimsel yazınlardaki çalışmalarla karşılaştırılmıştır. Sonuç olarak, geliştirilen A* temelli yöntemin karşılaştırılan yöntemlerden daha iyi sonuçlar verdiği belirlenmiştir.

Nowadays, warehouse management is one of the most important components of the logistics chain. Full automation of the warehouses (automating loading - unloading, sorting - stacking, the storage and retrieval of packages processes) has become an important issue for effective management and lower costs. These warehouses, which are fully automated, are defined as modular warehouses. In this study, an A* based heuristic for modular warehouse consisting of orthogonal pop-up wheeled unit modules was developed. It is aimed to reach the targeted exit points of the packages in the warehouse in minimum time and step. The proposed method was tested with the available data sets and the resolution times were compared with those in the literature. As a result, it has been determined that the developed A * based method gives better results than the comparative methods.