Research on Parallel Drone Scheduling Vehicle Routing Problem with Delivery Options
In order to solve the problem that the last mile delivery is with a high cost and a low service level,a novel delivery system is proposed,in which customers'demand are fulfilled via parallel deliveries conducted by trucks and drones while multiple delivery options are considered.Under the constraints of time windows,vehicles'load capacity and drones'maximum duration,two types of delivery locations:private and public,are included and a mathematical model with an objective of total cost minimization is built.Then a particle swarm optimization algorithm based on a multi-layer real number code is proposed according to the characteristics of the problem.Finally,extensive numeric experiments are conducted to validate the proposed algorithm,compare delivery costs and their components under different delivery systems,and analyze key factors.
NETL
NSTL
万方数据
