Dumlupınar Üniversitesi Sosyal Bilimler Dergisi

Öz

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.