Depolarda Sıralı Sipariş Toplama İşlemi İçin Yenilikçi Koridor Tasarımları

Abstract

Sıralı sipariş toplama işlemi, özellikle işgücü yoğunluklu depolarda en maliyetli işlemdir. Bu işlemin de en maliyetli ve sipariş tepki hızına en çok etki eden parçası lokasyonlar arasında seyahattir. Bu nedenle, bu proje depolarda seyahat mesafesini azaltabilecek yenilikçi fikirler sunan dört problem önermektedir. Bu problemler, Kesikli Ana Koridorlu (KAK), Çok Tünelli (ÇT), Tasarım X ve Tasarım Y olarak adlandırılmıştır. Her bir problemin çözümü için ağ tabanlı depo yerleşim düzeni modeli geliştirilmiştir. Daha sonra, ortalama seyahat mesafesini azaltacak her bir problemdeki tasarım değişkenlerin optimal değerlerini araştırmak için meta-sezgisel algoritmalar kullanılmıştır. KAK probleminde, toplama koridoru üzerinde sadece bir tünele izin verilen bir depo için optimal tur uzunluğunu polinomyal zamanda hesaplayan bir algoritma geliştirilmiştir. Değişkenlerin optimal değerlerinin araştırılması için Harmony Arama optimizasyon algoritması kullanılmıştır. Geliştirilen KAK tasarımları depo ve sipariş büyüklüğüne bağlı olarak %7?ye yakın tur uzunluğunda iyileştirme önermektedir. ÇT problemde, tur uzunluğun hesaplanması için aç gözlü bir algoritma geliştirilmiştir. Değişkenlerin optimizasyonu için genetik algoritma kullanılmıştır. Sonuç olarak, bazı ÇT tasarımların %3?e kadar tur uzunluğunda kısalma sunduğu gösterilmiştir. X ve Y tasarım problemlerinde sipariş toplama rota uzunluğu için Karınca Koloni Algoritması esas alınarak etkin bir algoritma geliştirlmiştir. Ayrıca, tasarım değişkenlerinin optimal değerlerini araştırmak için Diferansiyel Evrim algoritması kullanılmıştır. Elde edilen X tasarımları iyileştirme sunmamasına rağmen, bazı Y tasarımları %3?e kadar tur uzunluğunda tasarruf sunmaktadır. Son olarak, sonuçlar göstermiştir ki iki-bloklu geleneksel tasarım bir çok depo koşulu altında gürbüz bir tasarımdır.