
You have already added 0 works in your ORCID record related to the merged Research product.
You have already added 0 works in your ORCID record related to the merged Research product.
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://beta.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>
A Variable Neighborhood Descent Matheuristic for the Drone Routing Problem with Beehives Sharing

doi: 10.3390/su14169978
handle: 11583/2979201 , 20.500.11770/350357
In contemporary urban logistics, drones will become a preferred transportation mode for last-mile deliveries, as they have shown commercial potential and triple-bottom-line performance. Drones, in fact, address many challenges related to congestion and emissions and can streamline the last leg of the supply chain, while maintaining economic performance. Despite the common conviction that drones will reshape the future of deliveries, numerous hurdles prevent practical implementation of this futuristic vision. The sharing economy, referred to as a collaborative business model that foster sharing, exchanging and renting resources, could lead to operational improvements and enhance the cost control ability and the flexibility of companies using drones. For instance, the Amazon patent for drone beehives, which are fulfilment centers where drones can be restocked before flying out again for another delivery, could be established as a shared delivery systems where different freight carriers jointly deliver goods to customers. Only a few studies have addressed the problem of operating such facilities providing services to retail companies. In this paper, we formulate the problem as a deterministic location-routing model and derive its robust counterpart under the travel time uncertainty. To tackle the computational complexity of the model caused by the non-linear energy consumption rates in drone battery, we propose a tailored matheuristic combining variable neighborhood descent with a cut generation approach. The computational experiments show the efficiency of the solution approach especially compared to the Gurobi solver.
- Polytechnic University of Turin Italy
- University of Calabria Italy
- Università della CALABRIA Italy
last-mile delivery, Environmental effects of industries and plants, robust optimization, TJ807-830, drone routing problem, TD194-195, Renewable energy sources, drone routing problem; last-mile delivery; robust optimization; matheuristic, Environmental sciences, matheuristic, GE1-350
last-mile delivery, Environmental effects of industries and plants, robust optimization, TJ807-830, drone routing problem, TD194-195, Renewable energy sources, drone routing problem; last-mile delivery; robust optimization; matheuristic, Environmental sciences, matheuristic, GE1-350
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).14 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
