Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Diaz Bohorquez, CarlosLozano Suarez, Lina MayerlySánchez Rincón, Laura Ximena2024-03-0420202024-03-0420202020https://noesis.uis.edu.co/handle/20.500.14071/40162El problema de ruteo de vehículo Milk-run es aplicado a la logística de abastecimiento, o sea, puede ejecutarse en la recolección de mercancía, sin embargo, este busca mejorar el sistema de de estadía de cada vehículo. Este problema es del tipo NP Hard, ya que al aumentar el número de actividades a procesar y estar limitado por la disponibilidad de recursos aumenta la complejidad computacional, por tal razón es necesario ser desarrollado mediante la implementación de métodos de optimización combinatoria que alcance una buena solución. Para dar solución al problema de ruteo de vehículo Milk-run con ventana de tiempo se diseñó un algoritmo basado en metaheurística búsqueda Tabú, donde la ruta inicial se generó a partir del método del barrido, para ello se utiliza el concepto de Lista Tabú con una pequeña modificación, pues habitualmente la Lista Tabú es de 3, mientras en la presente investigación es un parámetro de entrada que puede tener cualquier valor numérico mientras sea entero, logrando un mejor resultado. Se comparó con una instancia de la literatura, logrando un mejor resultado con un valor de cuatro en la Lista Tabú. Se realizó un diseño experimental 2k con cinco réplicas los factores son número de Lista Tabú (B) e iteraciones (A), obteniendo que B impacta mayormente en el tiempo de cómputo en comparación a A.application/pdfspahttp://creativecommons.org/licenses/by/4.0/Búsqueda TabúMilk-runRuteo de vehículoVentana de tiempo.Universidad Industrial de SantanderTesis/Trabajo de grado - Monografía - PregradoUniversidad Industrial de Santanderhttps://noesis.uis.edu.coTabú SearchMilk-runRouting vehicleTime window.info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)