2018 · 96 citations · 14 references
ManagementOperations ManagementTransportation PlanningLogistics ManagementOperations PlanningOptimizationCombinatorial OptimizationHeuristic SearchMetaheuristic OptimizationRoute PlanningTransportation ModelsTransportation ProblemsAdaptive Large Neighborhood SearchDelivery ProblemGreedy Randomized Adaptive Search ProcedureLarge Neighborhood SearchNeighborhood SearchTraveling Salesman Problem
Combining trucks and drones in delivering parcels is an emerging research in recent years. In this paper, we investigate an extension of the TSP-D problem in which a truck travels with m (m > 1) drones (called TSP-mD) instead of one drone in TSP-D. We adapt the greedy randomized adaptive search procedure (GRASP) (proposed by Ha et al.) and propose an adaptive large neighborhood search (ALNS) heuristic to the resolution of this problem. Experimental results on different instances show that by combining a truck with more than one drone, the GRASP can bring more efficient solution. Moreover, the ALNS is more efficient than the GRASP in this context.
14
Greedy Randomized Adaptive Search Procedures
Thomas A. Feo, Maurício G. C. Resende · Journal of Global Optimization · 1995 · 2.7K citations