Abstract

This study addresses the challenges of the electric vehicle routing problem with time windows, backup batteries, and battery swapping stations (EVRPTW-BB-BSS), reflecting complex issues in modern logistics. We treat each problem as an optimization task. Our main goal is to optimize various types of tasks at the same time. To achieve this, we present the double-assistant evolutionary multitasking algorithm (DAEMTA). This algorithm skillfully combines internal and external knowledge exchange. It helps in the transfer between different and similar types of tasks. DAEMTA includes a two-stage system for collaboration and adaptive methods for managing knowledge transfer. A population enhancement strategy deepens the search for valuable solutions. It also maintains diversity to avoid early convergence. Our experiments show that DAEMTA performs better than advanced EMTAs and traditional algorithms. We test it on 30 multitasking EVRPTW-BB-BSSs and four real-world problems. These findings highlight the practicality and effectiveness of our approach.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.