Optimization of a truck-drone in tandem delivery network using K-means and genetic algorithm
Visualitza/Obre
Cita com:
hdl:2117/88986
Tipus de documentArticle
Data publicació2016-06
EditorOmnia Science
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial 3.0 Espanya
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. 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.
CitacióMourelo Ferrandez, Sergio [et al.]. Optimization of a truck-drone in tandem delivery network using K-means and genetic algorithm. "Journal of Industrial Engineering and Management", Juny 2016, vol. 9, núm. 2, p. 374-388.
Dipòsit legalB-28744-2008
ISSN2013-0953
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1929-8707-1-PB.pdf | 789,7Kb | Visualitza/Obre |