Stokastik Talepli Araç Rotalama Problemi İçin Literatür Taraması

Authors : Beste Desticioğlu, Bahar Özyörük

Pages : 181-222

Doi:10.17134/khosbd.642156

View : 17 | Download : 7

Publication Date : 2019-11-06

Article Type : Research

Abstract :Araç Rotalama Problemi (ARP), bir işletmenin farklı konumlarda yer alan müşterilerine bir veya birden fazla depodan, tek veya çok araçla hizmet verebilmek için maliyeti minimize edecek şekilde uygun rotaların belirlenmesi problemidir.  Ancak gerçek hayat problemlerinde bütün parametrelerin önceden bilindiği deterministik problemlerden çok, olasılıklı bilgilerin yer aldığı Stokastik Araç Rotalama Problemi (SARP) ile karşılaşılmaktadır. Literatürde SARP konusunda yapılan çalışmalar incelendiğinde, araştırmacıların en çok stokastik talebin yer aldığı stokastik talepli araç rotalama problemini (STARP) inceledikleri tespit edilmiştir. Bu çalışmada da müşteri taleplerinin araç müşteri lokasyonuna gidene kadar kesin olarak bilinmediği, ancak müşteri lokasyonuna varıldığında öğrenildiği durum incelenmiştir. STARP’da müşterilerden gelen taleplerin belirli bir olasılık dağılımına sahip rassal değişkenlerden oluştuğu kabul edilmektedir.  STARP konusunda literatürde yapılan çalışmalar ayrıntılı olarak incelenmiş ve belirlenen kısıtlar altında bir sınıflandırma yapılmıştır. STARP konusunda yapılan çalışmalar bu sınıflandırmaya göre değerlendirilmiş, STARP için geliştirilen matematiksel modeller ile problemin çözümü için önerilen çözüm yaklaşımları hakkında bilgi verilmiş ve araştırmacıların en çok hangi problem üzerinde yoğunlaştıkları belirlenmeye çalışılmıştır.
Keywords : Araç Rotalama Problemi, Stokastik Talepli Araç Rotalama Problemi, Yardımcı Eylemli Stokastik Programlama, Şans Kısıtlı Stokastik Programlama