Publicación: 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ú
Portada
Citas bibliográficas
Gestores Bibliográficos
Código QR
Director
Autor corporativo
Recolector de datos
Otros/Desconocido
Director audiovisual
Editor
Fecha
Citación
Título de serie/ reporte/ volumen/ colección
Es Parte de
Resumen
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.

PDF
FLIP 
