Solución al problema de ruteo de vehículos milk-run con ventanas de tiempo mediante la metaheurística búsqueda tabú

El 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.

• Autores: Sánchez Rincón, Laura Ximena
• Tipo de recurso: http://purl.org/coar/version/c_b1a7d7d4d402bcce
• Fecha de publicación: 2020
• Institución: Universidad Industrial de Santander
• Repositorio: Repositorio UIS
• Idioma: spa
• OAI Identifier: oai:noesis.uis.edu.co:20.500.14071/40162
• Acceso en línea: https://noesis.uis.edu.co/handle/20.500.14071/40162; https://noesis.uis.edu.co
• Palabra clave: Búsqueda Tabú; Milk-run; Ruteo de vehículo; Ventana de tiempo.; Tabú Search; Milk-run; Routing vehicle; Time window.
• License: Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)