Stokastik Talepli Kapasite Kısıtlı Araç Rotalama Problemine Yönelik Karşılaştırmalı Bir Yaklaşım

Bu calismada literaturde calisilan en onemli kombinatoryal eniyileme problemlerinden biri olan stokastik arac rotalama problemi (SARP) ele alinmistir. Bilindigi uzere klasik arac rotalama probleminde, araclarin kapasiteleri ve musterilerin talepleri bilinmektedir yani problem deterministiktir. Gercek hayat problemlerinde problem parametreleri farkli durumlara gore degiskenlik gosterdiginden, parametrelerin kesin degerlerinin bilinmesine az rastlanmaktadir. Bu yuzden belirtilen klasik arac rotalama probleminin belirsizlik kosullari altinda formule edilmesine ihtiyac duyulmaktadir. Ele alinan calismada, musteri taleplerinin belirsiz oldugu durumlar icin, arac rotalama problemi analiz edilmistir ve talepler stokastik olarak modelde degerlendirilmistir. Degisken talep durumlarini incelemek icin duzgun, ustel ve Poisson olmak uzere 3 farkli dagilim kullanilarak, bu dagilimlarin problemin cozumleri uzerindeki etkileri incelenmistir. Hesaplama sonuclari icin GAMS yazilimi kullanilmistir ve calismanin sonunda ele alinan problemin stokastik ve deterministik modellerinin sonuclari kiyaslanmistir.