Show simple item record

dc.contributor.authorMourelo Ferrandez, Sergio
dc.contributor.authorHarbison, Timothy
dc.contributor.authorWebwer, Troy
dc.contributor.authorSturges, Robert
dc.contributor.authorRich, Robert
dc.identifier.citationMourelo 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.
dc.description.abstractPurpose: 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.
dc.format.extent15 p.
dc.publisherOmnia Science
dc.rightsAttribution-NonCommercial 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
dc.subjectÀrees temàtiques de la UPC::Aeronàutica i espai::Aeronaus
dc.subject.lcshBusiness logistics
dc.subject.lcshDrone aircraft
dc.subject.lcshPhysical distribution of goods
dc.subject.otherTruck drone in tandem delivery network
dc.titleOptimization of a truck-drone in tandem delivery network using K-means and genetic algorithm
dc.subject.lemacAvions no tripulats
dc.subject.lemacDistribució de mercaderies
dc.subject.lemacLogística (Indústria)
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
upcommons.citation.publicationNameJournal of Industrial Engineering and Management

Files in this item


This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial 3.0 Spain