Joint solution of the order batching, picker routing, storage location assignment, and scheduling problems


Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2025

Tezin Dili: İngilizce

Öğrenci: OZAN RIDVAN AKSU

Danışman: MUSTAFA NECATİ ARAS

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu tez, depo sipariş toplama operasyonlarının optimizasyonunu ele almakta olup Sipariş Gruplama Problemi, Toplayıcı Rotalama Problemi, Depolama Yeri Atama Problemi ve Çizelgeleme Problemlerine odaklanmaktadır. İlk olarak, belirli bir depolama politikası altında siparişlerin gruplara ayrılması ve rotalama politikalarının seçilmesini içeren Birleşik Sipariş Gruplama ve Rotalama Politikası Seçim Problemi tanıtılmaktadır. Amaç, toplam seyahat mesafesini en aza indirmektir. Bu problem, sütun ve kesme üretimi ile dal-fiyatlandırma-ve-kesme yöntemleri olmak üzere iki kesin yöntem kullanılarak en iyi şekilde çözülmüştür. İkinci olarak, analiz Birleşik Sipariş Gruplama, Parti Sıralama ve Teslim Tarihli Toplayıcı Rotalama Problemine genişletilmiş; bu problem, kesin bir sütun ve kesme üretimi yöntemi ile onun sezgisel bir varyantı kullanılarak çözülmüştür. Literatürde yer alan test örnekleri üzerinde yapılan hesaplama deneyleri, kesin yaklaşımımızın küçük ve orta ölçekli durumlarda hem çözüm kalitesi hem de hesaplama süresi açısından mevcut yöntemlerden daha iyi sonuçlar verdiğini, sezgisel yöntemin ise büyük ölçekli durumlarda üstün performans sergilediğini göstermektedir. Bulgular, depo optimizasyonunda sipariş gruplama, rotalama, depolama yeri atama ve çizelgeleme kararlarının bütünleşik olarak ele alınmasının faydalarına dair önemli yönetsel içgörüler sunmaktadır.