| Popis: |
Arac Rotalama Problemi (ARP), bir isletmenin farkli konumlarda yer alan musterilerine bir veya birden fazla depodan, tek veya cok aracla hizmet verebilmek icin maliyeti minimize edecek sekilde uygun rotalarin belirlenmesi problemidir. Ancak gercek hayat problemlerinde butun parametrelerin onceden bilindigi deterministik problemlerden cok, olasilikli bilgilerin yer aldigi Stokastik Arac Rotalama Problemi (SARP) ile karsilasilmaktadir. Literaturde SARP konusunda yapilan calismalar incelendiginde, arastirmacilarin en cok stokastik talebin yer aldigi stokastik talepli arac rotalama problemini (STARP) inceledikleri tespit edilmistir. Bu calismada da musteri taleplerinin arac musteri lokasyonuna gidene kadar kesin olarak bilinmedigi, ancak musteri lokasyonuna varildiginda ogrenildigi durum incelenmistir. STARP’da musterilerden gelen taleplerin belirli bir olasilik dagilimina sahip rassal degiskenlerden olustugu kabul edilmektedir. STARP konusunda literaturde yapilan calismalar ayrintili olarak incelenmis ve belirlenen kisitlar altinda bir siniflandirma yapilmistir. STARP konusunda yapilan calismalar bu siniflandirmaya gore degerlendirilmis, STARP icin gelistirilen matematiksel modeller ile problemin cozumu icin onerilen cozum yaklasimlari hakkinda bilgi verilmis ve arastirmacilarin en cok hangi problem uzerinde yogunlastiklari belirlenmeye calisilmistir. |
