Solución para el problema de ruteo de vehículos con ventanas de tiempo utilizando cross docking (vrptwcd) mediante la metaheurística búsqueda tabú

Abstract

En la presente investigación se aborda el problema de ruteo de vehículos con ventanas de tiempo y crossdock (VRPTWCD), en donde se tienen dos flotas de vehículos completamente distintas, la primera debe atender a un conjunto de proveedores bajo unas restricciones de capacidad para cada vehículo, mientras que la segunda atiende un grupo de clientes con su respectiva demanda, los cuales presentan adicionalmente ventanas de tiempo en las que estos deben ser atendidos, todo dentro de una jornada laboral establecida. El objetivo de esta investigación consiste en diseñar un algoritmo metaheurístico de búsqueda tabú, el cual parte de una solución inicial formulada a través de una heurística adaptada del vecino más cercano; posteriormente se programan y ejecutan en el software Matlab ® en su versión 2020b. Luego, se realiza un diseño experimental 23 con tres replicas para determinar los factores que tienen mayor influencia en la variable de respuesta Finalmente, se evalúa el algoritmo con instancias adaptadas de la literatura y se comparan los resultados obtenidos para conocer que tanto mejora la solución obtenida de la búsqueda tabú con respecto a la solución inicial, teniendo en cuenta la calidad de la respuesta y los tiempos de cómputo, luego se presentan las conclusiones de la investigación y una serie de recomendaciones para futuros trabajos de esta temática.