Milp formulations for the order batching problem in low-level picker-to-part warehouse systems

Sipariş gruplama depoya gelen siparişleri gruplayarak bir arada toplama işlemidir. Bu çalışmada parça toplayıcıların depodan siparişleri çektiği ortamda, Sipariş Gruplama Problemi (SGP) ele alınmıştır. Günümüz depo sistemlerinde karşılaşılan bu problem NP-zor olarak bilinmektedir. SGP, birbirlerine benzer siparişleri gruplayarak, belirli rotalama stratejileri altında parça toplayıcıların kat ettiği toplam mesafeyi en küçüklemeyi amaçlamaktadır. Bu çalışmada toplayıcı olarak işçilerin çalıştığı ve toplayıcıların parçaları almaya gittikleri SGP için Karma Tam Sayılı Doğrusal Programlama (KDTP) gösterimleri geliştirilmiştir. SGP için geliştirdiğimiz KTDP gösterimlerinin doğruluğunu daha iyi açıklamak bilgisayısal deneyler yapılmıştır. Bu amaçla, SGP için geliştirilen KTDP gösterimlerini, çözüm kurucu sezgisel algoritmalarından biri olan kazanç algoritması ile karşılaştırdık. Bilgisayısal çalışmalar KTDP ve kazanç sezgiselinin SGP için olumlu sonuçlar verdiğini gösteriyor. Uyguladığımız sayısal çalışmaların sonuçlarına göre, her iki metodu karşılaştırdığımızda kazanç sezgiselinin daha iyi kabul edilebilir bir sürede sonuç verdiğini söyleyebiliriz. Etkinlik ve çözüm niteliği unsurlarını düşündüğümüzde kazanç sezgiselinin daha iyi bir sonuç verdiğini söyleyebiliriz. Bilgisayısal çıktılarımızı değerlendirdiğimizde önerilen gösterimlerin SGP için iyi bir üst sınır sağladığını söyleyebiliriz. KTDP gösterimleri, sezgisel ve meta sezgisel çalışmalar için karşılaştırmalı değerlendirme sağlayabilir. Gelecek araştırma konusu SGP'ye özel dal sınır ve dal kesme yöntemleri de geliştirilebilir. Anahtar Sözcükler: Sipariş Gruplama Problemi, Karma Tam Sayılı Doğrusal Programlama, Depo Yönetimi