Distributionen av färdiga produkter från depåer till kunder är ett praktiskt och utmanande problem inom logistikhantering. Bättre routing och schemaläggning beslut kan resultera i högre nivå av kundnöjdhet eftersom fler kunder kan serveras på en kortare tid. Distributionsproblemet är i allmänhet formulerat som problemet med fordonsrouting (VRP). Det finns dock ett strikt antagande om att det bara finns en depå. I fall där exempelvis ett logistikföretag har mer än en depå är VRP inte lämpligt. För att lösa denna begränsning fokuserar detta dokument på VRP med flera depåer, eller multi-depot VRP (MDVRP). MDVRP är NP-hård, vilket innebär att en effektiv algoritm för att lösa problemet till optimalitet är otillgänglig. För att effektivt hantera problemet utvecklas två hybridgenetiska algoritmer (HGA) i detta dokument. Den största skillnaden mellan HGA:erna är att de initiala lösningarna genereras slumpmässigt i HGA1. Den Clarke och Wright sparmetod och närmaste granne heuristic är införlivade i HGA2 för initiering förfarande. En beräkningsstudie görs för att jämföra algoritmerna med olika problemstorlekar. Det bevisas att HGA2:s prestanda är överlägsen HGA1:s i förhållande till den totala leveranstiden. Var och en av dem ska uppfylla kraven i bilaga I till förordning (EU) nr 952/2013.
Multi Depot VRP baserat på hybridgenetisk algoritm diskuteras i REF.
A hybrid genetic algorithm for the multi-depot vehicle routing problem
{'venue': 'Eng. Appl. Artif. Intell.', 'journal': 'Eng. Appl. Artif. Intell.', 'mag_field_of_study': ['Computer Science']}