PROFIT OPTIMIZATION FOR THE PARALLEL SCHEDULING TRAVELLING SALESMAN PROBLEM

Abstract

The increasingly larger interest with Drone unmaned aerial vehicle in application to the cargo delivery has gradually met the needs of optimizing the operation of delivery process. We focus on researching the optimization problem of Parallel Drone Scheduling Vehicle Routing (PDSVRP) with profit objective. At this problem, it uses combination between truck and drone fleets. The truck is responsible for making delivery to customer beyond the drone’s flight distance or heavy packages. We researched the profit objectives of delivery process and recommended the SA-ILS method (Simulated Annealing-Iterated Local Search) for solving the parallel drone scheduling travelling salesman problem for a solution with maximum profit.