The Multi-objective Dynamic Traveling Salesman Problem: Last Mile Delivery with Unmanned Aerial Vehicles Assistance

Remer, Ben; Malikopoulos, Andreas A.

doi:10.48550/arxiv.1903.04643

Cited by 2 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Reference [8] look for a way to group delivery locations into several drone-delivery clusters and then determine the truck's most efficient delivery path among the clusters' centers. References [45] and [41] also consider a similar variant of [31]. Reference [4] analyzed several protocols of collaborative work between drones and trucks.…”

Section: Literature Reviewmentioning

confidence: 99%

A New Truck-Drone Routing Problem for Parcel Delivery Services Aided by Parking Lots

2021

View full text Add to dashboard Cite

Collaborative routing aided by drones in last-mile delivery (LMD) has been an extensively studied topic in recent years. In this article, a new optimization problem for collaborative routing with a truck and a fleet of drones in LMD is introduced. The problem proposes a new strategy to coordinate a truck and a fleet of drones to serve a given set of customers. The plan is based on identifying the locations where the truck can park and where the drones fly to serve the customers. A procedure to locate these parking lots conveniently is given. For the transportation network, which includes these points, a mixed linear integer programming formulation is provided, which aims to minimize the makespan of serving all the customers. Computational experiments on a set of problem instances were conducted to analyze the model solutions' characteristics and find their computational limits. The experiments showed that the proposed model could significantly improve the results obtained when only the truck delivers. Additionally, we propose a GRASP metaheuristic to solve instances of greater size. Its computational performance was studied when applied to a set of instances with different characteristics. The paper discusses some insights obtained from the computational experimentation and presents future research directions. INDEX TERMSTraveling salesman problem with drones, last-mile delivery, drones routing, collaboration truck-drone, parking lots.

show abstract