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

Full description

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.
Rights
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
Description
Summary: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.