Abstract
The vehicle routing problem is experienced in several industries such as transportation, distribution and logistics. We study the Multi-depot vehicle routing problem (MDVRP) a variant of the classical VRP with several depots and customers as a multi-objective problem where both the number of vehicles and total distance travelled are minimized simultaneously. A multipopulation structure, i.e., the age layered population structure genetic algorithms (ALPS-GA) with inter-layer transfer strategies is proposed. An empirical study is carried out using well-known MDVRP benchmark problems and using both the weighted sum and Pareto ranking fitness evaluation strategies. A comparative study with previously published genetic algorithms results shows the effectiveness of the proposed ALPS-GA approach.
Sign-in/Register to access full text options 
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 callDisclaimer: 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.
