Abstract
With growing environmental concerns and tough carbon–neutral objectives, logistics providers have to consider not only economic benefits but also environmental impact in the delivery process. This study proposes a novel multi-objective optimization model for the vehicle routing problem with drone delivery. The proposed model involves improving delivery efficiency and reducing environmental impact by extending the conventional ground vehicle (i.e. truck) delivery model with the implementation of drone delivery as well as the optimization of the total energy consumption of trucks. Drones need to collaborate with trucks to serve customers because of their limited flight endurance. Moreover, the fact that flight endurance is dynamic and influenced by the loading rate of drones is also considered to satisfy practical application scenarios. An extended non-dominated sorting genetic algorithm is presented to solve the proposed model. A new encoding and decoding method is incorporated to represent multiple feasible routes of drones and trucks, several crossover and mutation operators are integrated to accelerate the algorithmic convergence, and a multi-dimensional local search strategy is employed to enhance the diversity of population. Finally, the experimental results demonstrate that the presented algorithm is effective in obtaining high-quality non-dominated solutions by comparing it with three other baseline multi-objective algorithms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.