Syftet med denna uppsats är att presentera en ny deterministisk metaheuristic baserad på en ändring av Variabel Grannskapssökning av Mladenovic och Hansen (1997) för att lösa problemet fordon routing med tidsfönster. Resultaten rapporteras för standard 100, 200 och 400 kunddatauppsättningar av Solomon (1987) och Gehring och Homberger (1999) och två verkliga problem av Russell (1995). Resultaten visar att det föreslagna förfarandet överträffar andra nyligen genomförda lokala sökningar och metaheuristics. Dessutom erhölls fyra nya mest kända lösningar. Det föreslagna förfarandet bygger på en ny strategi i fyra steg. I detta tillvägagångssätt skapas först en första lösning med hjälp av nya vägbyggarheuristik följt av vägelimineringsförfarande för att förbättra lösningarna när det gäller antalet fordon. Under den tredje fasen förbättras lösningarna när det gäller den totala färdsträckan med hjälp av fyra nya lokala sökprocedurer som föreslås i detta dokument. Slutligen förbättras den bästa lösningen i fas fyra genom att den objektiva funktionen ändras så att den avviker från ett lokalt minimum.
I REF föreslås en fyrafasstrategi baserad på VND för VRPTW.
A reactive variable neighborhood search for the vehicle routing problem with time windows
{'venue': 'INFORMS Journal on Computing', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}