A proposed solution for airport to hotels tourist distribution problem using monotype vehicles and the case of alanya

Havalimanından otellere tek tip araçlarla turist dağıtımı problemine çözüm önerisi ve alanya uygulaması

Abstract

In this study, by investigating the airport to hotels tourist distribution applications of a tourism travel agent operating in Alanya region, better distribution plans are obtained. Despite the use of four types of vehicles with capacities 46, 25, 22, 14 at the agent application, better plans are reached in this study by using monotype vehicles. As an alternative to the distribution plan implemented by the agency, a solution with classical Vehicle Routing Problem approach is proposed. At the solution approach, on the assumption that there is an unlimited number of vehicles with 46 capacities and that supplying them is easier than other types, only 46-seater vehicle type is used. Three different solution approaches are proposed for the classical Vehicle Routing Problem approach, these are Savings Algorithm, Sweep Algorithm and Random Search Approach. For the Random Search Approach, a population space with 500 individuals is generated. The population is mainly composed of three parts which are an individual from Savings Algorithm, an individual from Sweep Algorithm and all the rest individuals generated randomly. As a result of the research, cost savings as negative for the first problem and positive for the others are obtained both with the Savings and Sweep Algorithms. At least zero percent and at most 28.76% cost reduction in transportation plans are obtained by using Random Search Approach that gives better results.

Özet

Bu çalışmada, Alanyada 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.