A delivery time reduction heuristic using drones under windy conditions

Abhishake Kundu, Timothy I. Matis

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

In the domain of logistic operations, last mile delivery by Unmanned Aerial Vehicles (drones) has created quite a buzz recently. Considering that traditional truck delivery cost for "one minute per driver per day over the course of a year adds up to $14.5 million" [1], it needs to be ensured that the cost of setting up the infrastructure for deploying UAVs for parcel deliveries is offset by the time-money saved. Little research, however, has been conducted on the optimal routing and scheduling problem. A notable exception is the work of. Murray, et al. [2], who introduces the parallel truck and UAV Flying Sidekick TSP (FSTSP) model. In their work, it is assumed that the flight speeds are constant, yet this might be infeasible in practice when including the environmental effect of different wind velocities. In this paper, we consider the effect of wind and UAV battery-power consumption. The UAV is allowed to fly at certain airspeeds that optimize either airtime, distance flown, or power consumption. Experimental scenarios using different wind-velocities and number of delivery points have been simulated and the tour completion time metric is compared.

Original languageEnglish
Title of host publication67th Annual Conference and Expo of the Institute of Industrial Engineers 2017
EditorsHarriet B. Nembhard, Katie Coperich, Elizabeth Cudney
PublisherInstitute of Industrial Engineers
Pages1864-1869
Number of pages6
ISBN (Electronic)9780983762461
StatePublished - 2017
Event67th Annual Conference and Expo of the Institute of Industrial Engineers 2017 - Pittsburgh, United States
Duration: May 20 2017May 23 2017

Publication series

Name67th Annual Conference and Expo of the Institute of Industrial Engineers 2017

Conference

Conference67th Annual Conference and Expo of the Institute of Industrial Engineers 2017
CountryUnited States
CityPittsburgh
Period05/20/1705/23/17

Keywords

  • Heuristics
  • Logistics
  • Travelling salesman problem
  • Unmanned Aerial Vehicle
  • Vehicle routing problem

Fingerprint Dive into the research topics of 'A delivery time reduction heuristic using drones under windy conditions'. Together they form a unique fingerprint.

Cite this