Milp formulations for the order batching problem in low-level picker-to-part warehouse systems
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Galatasaray Üniversitesi, Mühendislik ve Teknoloji Fakültesi, Endüstri Mühendisliği, Türkiye
Tezin Onay Tarihi: 2014
Tezin Dili: İngilizce
Öğrenci: MERVE ÇAĞIRICI
Danışman: TEMEL ÖNCAN
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet: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