Clustering and heuristics algorithm for the vehicle routing problem with time windows

This article presents a novel algorithm based on the cluster first-route second method, which executes a solution through K-means and Optics clustering techniques and Nearest Neighbor and Local Search 2-opt heuristics, for the solution of a vehicle routing problem with time windows (VRPTW). The obje...

Full description

Bibliographic Details
Main Authors: Andrés Felipe León Villalba, Elsa Cristina González La Rotta
Format: Article
Language:English
Published: Growing Science 2022-01-01
Series:International Journal of Industrial Engineering Computations
Online Access:http://www.growingscience.com/ijiec/Vol13/IJIEC_2021_32.pdf