• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Industrial Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Minimizing energy and cost in range-limited drone deliveries with speed optimization

      Thumbnail
      Embargo Lift Date: 2023-02-06
      View / Download
      1.6 Mb
      Author(s)
      Dukkanci, O.
      Yetiş Kara, Bahar
      Bektaş, T.
      Date
      2021-02-06
      Source Title
      Transportation Research Part C: Emerging Technologies
      Print ISSN
      0968-090X
      Electronic ISSN
      1879-2359
      Publisher
      Elsevier
      Volume
      125
      Pages
      1 - 17
      Language
      English
      Type
      Article
      Item Usage Stats
      18
      views
      0
      downloads
      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
      Permalink
      http://hdl.handle.net/11693/77600
      Published Version (Please cite this version)
      https://doi.org/10.1016/j.trc.2021.102985
      Collections
      • Department of Industrial Engineering 733
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCoursesThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCourses

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 2976
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy