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

Abstract

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 and energy 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 and energy 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 and the optimal total time of delivery.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.-374-Journal of Industrial Engineering and Management -http://dx.doi.org/10. 3926/jiem.1929 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 the optimal number of launch locations and the optimal delivery time.

Optimization of the Distribution Network Using an Emerging Technology

“…Mourelo and others [29] used the TSP model; in comparison to other articles mentioned, they proposed an optimization algorithm to determine the optimum number of launch sites and locations that have delivery requirements with drones and trucks. They reduced delivery times and determined that this technology outperforms trucks in energy efficiencies when they are delivered to one hundred customers in a delivery distance of 100 km.…”

Quadcopter-Based Rapid Response First-Aid Unit with Live Video Monitoring

“…The first generation was able to move a distance of 1 km to deliver blood samples to a laboratory across the river at Bonn. They tested the second generation of drones for urgent delivery of medication and other necessary materials to Juist, one of Germany's remote North Sea Islands, for almost three months [14]. DHL tested the third generation Parcelcopter from January-March 2016, for delivery of necessary medicines and supporting material between automated skyports in two Bavarian Alpine villages.…”

Analysis of opportunities and practices of use unmanned transport systems in regional cargo air transportation

“…Использование беспилотных летательных аппаратов дешевле, чем спутниковые технологии дистанционного зондирования Земли (ERS) и пилотируемые самолёты в авиационных операциях. Возможность запрограммировать БЛА на полёт по маршруту и, при необходимости, зависать над исследуемой территорией, является огромным преимуществом [13,14].…”

“…Она началась в июне 2016 года и по плану должна завершиться в 2020 году. Поставку планируется производить на заранее определенные участки (например, углы улиц), а полезную нагрузку с дронов предлагается опускать при помощи специальных канатов 13 .…”