Lojistik yönetim sistemlerinde stokastik talepli araç rotalama problemi

Bu çalışmada müşteri taleplerinin normal dağıldığı, Stokastik Talepli Araç Rotalama Problemi (STARP) ele alınmıştır. Verilen bir başlangıç turunun beklenen uzunluğunu hesaplayan yeni bir fonksiyon önerilmiştir. Önerilen fonksiyonun doğruluğunu test etmek amacıyla, rassal olarak üretilen test problemleri üzerinde Monte-Carlo simulasyonu, kullanılmıştır. Çalışmada kullanılan servis politikası tam teslimatlı servis politikası olarak adlandırılır ve müşteri taleplerinin bir kerede tam olarak karşılanmasını gerektirir. Önerilen fonksiyonun sezgisel metotlarda kullanılabilirliğini ve hızlandırılmasını sağlamak amacıyla fonksiyon yeniden tasarlanmış ve alternatif bir beklenen tur hesaplama fonksiyonu geliştirilmiştir. Ayrıca çalışmada STARP için koruyucu stok politikasının denenmesine karar verilmiş, ve bunun için üç sezgisel prosedür geliştirilmiştir. Son olarak STARP'da özel bir durum tanımlanmıştır. Özel durumda stokastik taleplerin her birinin aynı ortalama ve standart sapmaya sahip olduğu ve normal dağıldığı varsayılmıştır. Özel durumun matematiksel modeli oluşturulmuş ve büyük boyutlu test problemlerinin çözümü için sezgisel bir algoritma önerilmiştir.