Minimizing Energy and Cost in Range-Limited Drone Deliveries with Speed Optimization

Dukkanci, O., Kara, B.Y. and Bektas, T., 2021. Minimizing Energy and Cost in Range-Limited Drone Deliveries with Speed Optimization. Forthcoming in Transportation Research Part C: Emerging Technologies.

33 Pages Posted: 15 Jan 2019 Last revised: 19 Feb 2021

See all articles by Okan Dukkanci

Okan Dukkanci

Europa Universitat Viadrina (EUV) - Faculty of Business Administration and Economics; Bilkent University - Department of Industrial Engineering

Bahar Y. Kara

Bilkent University - Department of Industrial Engineering

Tolga Bektas

University of Liverpool Management School

Date Written: September 30, 2020

Abstract

This paper introduces the Energy Minimizing and Range Constrained Drone Delivery
Problem (ERDDP) in which drones are used to make deliveries to a number of customers
and the drones themselves are transported by traditional vehicles that act as launch points.
The ERDDP consists of (i) selecting the launch points from a potential set of sites from
where drones will take off to serve a number of customers, (ii) assignments of customers to
the launch points, and (iii) the speed at which drones are to travel between the customers and
the launch points. The paper presents a nonlinear model for the ERDDP, which minimizes
the total operational cost including an explicit calculation of the energy consumption of
the drone as a function of the drone speed. The deliveries are limited by both a service
time bound and the range of the drone. The model is reformulated using second order cone
programming, and subsequently strengthened by the use of perspective cuts, that allows the
use of off-the-shelf optimization software to solve the problem. Computational results are
presented on a realistic data set that quantifies the effect of various parameters on location,
assignment and speed decisions.

Keywords: drone delivery, energy consumption, freight transportation, second order cone programming, perspective cuts

Suggested Citation

Dukkanci, Okan and Y. Kara, Bahar and Bektas, Tolga, Minimizing Energy and Cost in Range-Limited Drone Deliveries with Speed Optimization (September 30, 2020). Dukkanci, O., Kara, B.Y. and Bektas, T., 2021. Minimizing Energy and Cost in Range-Limited Drone Deliveries with Speed Optimization. Forthcoming in Transportation Research Part C: Emerging Technologies., Available at SSRN: https://ssrn.com/abstract=3314556 or http://dx.doi.org/10.2139/ssrn.3314556

Okan Dukkanci (Contact Author)

Europa Universitat Viadrina (EUV) - Faculty of Business Administration and Economics ( email )

Gro├če Scharrnstra├če 59
Frankfurt (Oder), D-15230
Germany

Bilkent University - Department of Industrial Engineering

Turkey

Bahar Y. Kara

Bilkent University - Department of Industrial Engineering ( email )

06800 Bilkent
Ankara
Turkey

Tolga Bektas

University of Liverpool Management School ( email )

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
1,212
Abstract Views
4,024
rank
23,670
PlumX Metrics