I detta dokument har vi genomfört en litteraturgenomgång om den senaste tidens utveckling och publikationer rörande problemet med fordonsrouting och dess varianter, nämligen fordonsrouting problem med tidsfönster (VRPTW) och kapaciated vehicle routing problem (CVRP) och även deras varianter. VRP klassificeras som ett svårt NP-problem. Därför kan användningen av exakta optimeringsmetoder vara svårt att lösa dessa problem i acceptabla CPU-tider, när problemet involverar verkliga datamängder som är mycket stora. Fordonsrouting problemet kommer under kombinatoriska problem. För att få lösningar för att bestämma vägar som är realistiska och mycket nära den optimala lösningen använder vi därför heuristik och meta-heuristik. I denna artikel diskuterar vi de olika exakta metoderna och de heuristiker och metaheuristik som används för att lösa VRP och dess varianter.
VRP klassificeras som en NP-hård problem REF och är en av de mest studerade ämnena i verksamhetsforskning.
A Survey on the Vehicle Routing Problem and Its Variants
{'venue': None, 'journal': 'Intelligent Information Management', 'mag_field_of_study': ['Computer Science']}