The Last-Mile Delivery Process with Trucks and Drones Under Uncertain Energy Consumption
Luigi Di Puglia Pugliese (luigi.dipugliapugliese@icar.cnr.it),
Francesca Guerriero (francesca.guerriero@unical.it) and
Maria Grazia Scutellá (maria.grazia.scutella@unipi.it)
Additional contact information
Luigi Di Puglia Pugliese: Istituto di Calcolo e Reti ad Alte Prestazioni, Consiglio Nazionale delle Ricerche
Francesca Guerriero: University of Calabria
Maria Grazia Scutellá: Dipartimento di Informatica, University of Pisa
Journal of Optimization Theory and Applications, 2021, vol. 191, issue 1, No 2, 67 pages
Abstract:
Abstract We address the problem of delivering parcels in an urban area, within a given time horizon, by conventional vehicles, i.e., trucks, equipped with drones. Both the trucks and the drones perform deliveries, and the drones are carried by the trucks. We focus on the energy consumption of the drones that we assume to be influenced by atmospheric events. Specifically, we manage the delivery process in a such a way as to avoid energy disruption against adverse weather conditions. We address the problem under the field of robust optimization, thus preventing energy disruption in the worst case. We consider several polytopes to model the uncertain energy consumption, and we propose a decomposition approach based on Benders’ combinatorial cuts. A computational study is carried out on benchmark instances. The aim is to assess the quality of the computed solutions in terms of solution reliability, and to analyze the trade-off between the risk-adverseness of the decision maker and the transportation cost.
Keywords: Vehicle routing; Drone-delivery process; Uncertain energy consumption; Robust optimization (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (5)
Downloads: (external link)
http://link.springer.com/10.1007/s10957-021-01918-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:191:y:2021:i:1:d:10.1007_s10957-021-01918-8
Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2
DOI: 10.1007/s10957-021-01918-8
Access Statistics for this article
Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull
More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla (sonal.shukla@springer.com) and Springer Nature Abstracting and Indexing (indexing@springernature.com).