HAVALİMANINDAN OTELLERE TEK TİP ARAÇLARLA TURİST DAĞITIMI PROBLEMİNE ÇÖZÜM ÖNERİSİ VE ALANYA UYGULAMASI

Authors : Kenan KARAGÜL, İbrahim GÜNGÖR

Pages : 189-196

View : 22 | Download : 12

Publication Date : 2014-10-01

Article Type : Research Paper

Abstract :Bu çalışmada, Alanya’da faaliyet gösteren bir turizm acentesinin havalimanından otellere turist dağıtım uygulamaları incelenerek bundan daha iyi dağıtım planlarının araştırması yapılmıştır. Acente uygulamasında 46, 25, 22 ve 14 kişilik olmak üzere dört tip araç kullanılmasına karşılık bu çalışmada tek tip araçlar kullanılarak daha iyi planlar bulunmuştur. Acentenin uyguladığı dağıtım planına alternatif olarak Klasik Araç Rotalama Problemi (ARP) yaklaşımı ile çözüm önerilmiştir.  Çözüm yaklaşımında 46 kişilik araçların sınırsız sayıda olduğu ve temininin diğer tiplere göre daha kolay olduğu varsayımından hareketle sadece 46 kişilik araç tipi kullanılmıştır. Klasik ARP yaklaşımı için üç farklı çözüm yaklaşımı; Tasarruf Algoritması, Süpürme Algoritması ve Rassal Arama Yaklaşımı önerilmiştir. Rassal Arama Yaklaşımı için 500 birimlik bir popülasyon uzayı oluşturulmuştur. Bu uzay üç parçadan meydana getirilmiştir. Bir birey Tasarruf Algoritması, bir birey Süpürme Algoritması ve geriye kalan bölümü rassal olarak oluşturulmuştur. Yapılan çözüm araştırmaları sonucunda birinci problem için negatif, diğer problemler için pozitif maliyet tasarrufları hem Tasarruf Algoritması hem de Süpürme Algoritması ile elde edilmiştir. Daha iyi sonuç veren Rassal Arama Yaklaşımı ile en az sıfır ve en çok %28.76 oranında maliyet indirimli taşıma planları elde edilmiştir. 
Keywords : Araç Rotalama Problemi, Sezgisel Algoritmalar, Optimizasyon