PROFIT OPTIMIZATION FOR THE PARALLEL DRONE SCHEDULED VEHICLE ROUTING PROBLEM

Abstract

Using drones for the end-stage delivery and combining them together with trucks in purpose of service quality improvement and transport profit increase, it sets forth more classes of new Vehicle Routing Problems. We consider the Parallel Drone Scheduled Vehicle Routing Problem (PDSVRP) with profit objective. At this problem, allocating customers to trucks or drones will be calculated thoroughly. We researched the profit objective of delivery process and proposed an improvement of the Slack Induction by String Removals method (SISRs) to solve the parallel drone scheduled vehicle routing problem in order to give a solution with maximum profit.