TY  - JOUR
TI  - Clarke & Wright's Savings Algorithm and Genetic Algorithms Based Hybrid Approach for Flying Sidekick Traveling Salesman Problem
AB  - Over the past few years, drones also known as unmanned aerial vehicles (UAV), have been adopted as a part of transportation activitiesin logistic sector. This paper investigates a new version of traveling salesman problem called as flying sidekick traveling salesmanproblem(FSTSP) in which trucks and drones serve the customers in coordination with the objective of minimizing the total deliverydistance of trucks at the depot after completing the deliveries. Clarke & Wright's savings algorithm is a well-known heuristics approachin literature, which gives better solution for classical vehicle routing problem. In this paper, a hybrid approach based on Clarke &Wright's savings algorithm and genetic algorithm is proposed for solving the new version of travelling salesman problem. In theproposed hybrid algorithm, which is the sequential use of genetic algorithm and Clarke & Wright’s savings algorithm, is used forassignment of the truck, drone or both of them to serve the customer. The solution of the genetic algorithm, which is the well-knownmetaheuristic approach, is enhanced with Clarke & Wright's savings algorithm. The aim of the problem is to minimize the total deliverydistance according to the assignment decisions. This is the first hybrid approach in the literature including Clarke & Wright’s savingsalgorithm and genetic algorithm that applies for FSTSP problem. The hypothetical experiments conducted on various instances andresults confirm the efficiency of the approach and give some insights on this drone delivery system.
AU  - KOÇ, Tuğçe
AU  - Ezici, Busra
AU  - Cakmak, Emre
DO  - 10.31590/ejosat.637816
PY  - 2019
JO  - Avrupa Bilim ve Teknoloji Dergisi
VL  - 0
IS  - 0
SN  - 2148-2683
SP  - 185
EP  - 192
DB  - TRDizin
UR  - http://search/yayin/detay/358329
ER  -