[Ingediend op 7 april 2020]

PDF downloaden

Abstract: Het Multi-Depot Vehicle Routing Problem (MDVRP) is een real-world model van de
simplistisch Vehicle Routing Problem (VRP) dat overweegt hoe te voldoen aan meerdere
klanteneisen vanuit talrijke depots. Dit artikel introduceert een hybride 2-traps
benadering gebaseerd op twee populatie-gebaseerde algoritmen - Ant Colony Optimization
(ACO) dat het gedrag van mieren in de natuur en de imperialistische competitieve nabootst
Algoritme (ICA) dat is gebaseerd op geopolitieke relaties tussen landen.
In het voorgestelde hybride algoritme is ICA verantwoordelijk voor de toewijzing van klanten aan
de depots terwijl ACO de klanten routeert en de volgorde bepaalt. Het algoritme is
vergeleken met niet-hybride ACO en ICA, evenals vier andere state-of-the-art
methoden in 23 gangbare benchmarkinstanties van Cordreaus. De resultaten zijn duidelijk
verbetering ten opzichte van eenvoudige ACO en ICA en zeer concurrerende resultaten laten zien
in vergelijking met andere concurrerende algoritmen.