Tezin Türü: Doktora
Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, Türkiye
Tezin Onay Tarihi: 2008
Tezin Dili: Türkçe
Öğrenci: SELÇUK KÜRŞAT İŞLEYEN
Danışman: ÖMER FARUK BAYKOÇ
Özet: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.