Abstract:Purpose: The purpose of this paper is to investigate the effectiveness of implementing unmanned aerial delivery vehicles in delivery networks. We investigate the notion of the reduced overall delivery time, energy, and costs for a truck-drone network by comparing the in-tandem system with a stand-alone delivery effort. The objectives are (1) to investigate the time, energy, and costs associated to a truck-drone delivery network compared to standalone truck or drone, (2) to propose an optimization algorithm that determines the optimal number of launch sites and locations given delivery requirements, and drones per truck, (3) to develop mathematical formulations for closed form estimations for the optimal number of launch locations, optimal total time, as well as the associated cost for the system.Design/methodology/approach: The design of the algorithm herein computes the minimal time of delivery utilizing K-means clustering to find launch locations, as well as a genetic algorithm to solve the truck route as a traveling salesmen problem (TSP). The optimal solution is determined by finding the minimum cost associated to the parabolic convex cost function. The optimal min-cost is determined by finding the most efficient launch locations using K-means algorithms to determine launch locations and a genetic algorithm to determine truck route between those launch locations. Findings: Results show improvements with in-tandem delivery efforts as opposed to standalone systems. Further, multiple drones per truck are more optimal and contribute to savings in both energy and time. For this, we sampled various initialization variables to derive closed form mathematical solutions for the problem. Originality/value: Ultimately, this provides the necessary analysis of an integrated truck-drone delivery system which could be implemented by a company in order to maximize deliveries while minimizing time and energy. Closed-form mathematical solutions can be used as close estimators for final costs and time.

Dynamic programming approaches for the traveling salesman problem with drone

Exact Methods for the Traveling Salesman Problem with Drone

Optimization Approaches for the Traveling Salesman Problem with Drone

A hybrid genetic algorithm for the traveling salesman problem with drone

Exact and Heuristic Approaches to Drone Delivery Problems

The traveling salesman problem with release dates and drone resupply

The Parallel Drone Scheduling Traveling Salesman Problem with Collective Drones

Optimization of trucks and drones in tandem delivery network with drone trajectory planning

Development of Heuristic Approaches for Last-Mile Delivery TSP with a Truck and Multiple Drones

A variable neighborhood search for flying sidekick traveling salesman problem

Decremental State-Space Relaxations for the Basic Traveling Salesman Problem with a Drone

Improving the efficiency of last-mile delivery with the flexible drones traveling salesman problem

Matheuristic algorithms for the parallel drone scheduling traveling salesman problem

Optimization approaches for the urban delivery problem with trucks and drones

An Evolutionary Algorithm For the Vehicle Routing Problem with Drones with Interceptions

VRPD-DT: Vehicle Routing Problem with Drones Under Dynamically Changing Traffic Conditions

An Integer Programming Based Approach to Delivery Drone Routing under Load-Dependent Flight Speed

Truck-drone team logistics: A heuristic approach to multi-drop route planning

Collaborative truck multi-drone routing and scheduling problem: Package delivery with flexible launch and recovery sites

Drone location and vehicle fleet planning with trucks and aerial drones

Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm