Table 1 Summary of papers on drone delivery routing problem.
Research | Type of fleets | Objective(s) | Problem | Solution approach | ||||
|---|---|---|---|---|---|---|---|---|
Drone | Truck and Drone | #Drones | #Depots | #Cust/trip | Charging method | |||
✓ | Min delivery lateness | multiple | multiple | 1 | Replacing batteries at depots | Heuristic | ||
✓ | Min time | 1 | 1 | multiple | Replacing battery at depot | Route split | ||
✓ | Min route completion time | multiple | 1 | multiple | Recharging batteries by using truck | Heuristic | ||
✓ | Min latest return time to depot | multiple | 1 | 1 | Saving energy by using trucks | Heuristic | ||
✓ | Max covered distance and tasks | multiple | multiple | multiple | Recharging batteries at depots | Receding horizon task assignment | ||
✓ | Min time | 1 | 1 | 1 | Saving energy by using truck | Dynamic programming | ||
✓ | Min waiting time | multiple | 1 | 1 | Saving energy by using truck | Meta-heuristic | ||
✓ | Min time and cost | multiple | 1 | multiple | Replacing batteries at depot | Simulated annealing | ||
✓ | Min cost and energy | multiple | 1 | multiple | Replacing batteries at depot | Branch-and-cut | ||
✓ | Min return time to depot | 1 | 1 | 1 | Recharging battery by using truck | Branch-and-cut | ||
✓ | Min max completion time | multiple | multiple | multiple | Saving energy by using truck | Constraint programming | ||
✓ | Min return time to depot | 1 | 1 | multiple | Replacing battery by using truck | Simulated annealing | ||
This study | ✓ | Min energy | multiple | multiple | multiple | Recharging batteries by using public transport | Exact | |
