Order picking problem: its variations and integration
Tezin Türü: Doktora
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, ENDÜSTRİ MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye
Tezin Onay Tarihi: 2022
Tezin Dili: İngilizce
Öğrenci: SERHAT SAYLAM
Danışman: HALDUN SÜRAL
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Sipariş toplama, en maliyetli ve emek yoğun depo faaliyetidir. Sipariş toplama probleminin amacı, toplama listesindeki malzemeleri olabilecek en kısa sürede toplayan bir rota oluşturmaktır. Hem manuel hem de otomatikleştirilmiş depolarda; bölgeleme, gruplama ve toplayıcı rotalama kararlarının birlikte ele alınması toplama süresini, tıkanıklığı, iş yükü dengesini ve sistem verimini iyileştirmede önemli bir rol oynamaktadır. Bu tezde, tek bloklu, iki bloklu ve çok bloklu depo yerleşimleri üzerinde tek toplayıcılı ve çok toplayıcılı sipariş toplama problemlerini, senkronize dinamik bölgesel toplama ve grup toplama kararlarını da dikkate alarak incelemekteyiz. Bu amaçla, (1) bu problemlerin bazılarının optimal çözümleri için matematiksel modeller, (2) diğer bazı durumlar için en uygun çözümü bulmak amacıyla kesin dinamik programlama yaklaşımları ve (3) daha karmaşık problemler için de basit ama etkili sezgisel yöntemler önermekteyiz. Literatürdekilerle uyumlu olarak rastgele oluşturulmuş örnekler üzerinde yapılan hesaplama deneyleri, önerilen yaklaşımların ihmal edilebilir hesaplama sürelerinde optimal veya optimale yakın çözümler bulabileceğini göstermektedir. Sonuçların amaç fonksiyonu değerlerinin ilgili literatürdekilerle karşılaştırılmaları da yaklaşımlarımızın en az literatürde sunulan en yeni modeller kadar güçlü performans gösterdiğini göstermektedir. Ayrıca, hat rotalama perspektifini sipariş toplama problemlerinin çözüm metodolojilerine dahil ederek, alt tur eleme kısıtlamaları yerine bağlantısızlık eleme kısıtlamalarını getirerek ve bölgesel toplama ve grup toplama kararlarını toplayıcı rotalama ve iş yükü dengeleme problemleri ile tümleşik şekilde ve operasyonel seviye problemleri olarak inceleyerek literatüre katkıda bulunmaktayız.