Un algoritmo hibrido para el problema de localización-ruteo con recogida y entrega simultánea con ventanas de tiempo
No Thumbnail Available
Date
2021
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
El problema de localizaciónruteo es uno de los temas más recientes en el campo de la investigación y de mayor importancia en los problemas de ubicación; en esta investigación se estudian dos variantes actuales del problema de localización y ruteo (LRP), con entrega y recogida simultánea con ventanas de tiempo (LRPSPDTW), es decir, distribución de bienes y recolección de estos al final de su vida útil, cuya finalidad es que estas dos tareas se realicen simultáneamente, teniendo en cuenta las restricciones de tiempo establecidas por el cliente. En consecuencia, el objetivo principal abordado en el modelo de programación lineal entero para LRPSPDTW, es la minimización de la suma de todos los costos del problema. Dado que este tipo de problema es NPHard, se propone utilizar un algoritmo híbrido entre la búsqueda de vecindario de variable adaptativo (AVNS) y el algoritmo genético, proporcionando una solución al problema mencionado. Con esta herramienta se busca mejorar las decisiones en cuanto a la ubicación de los depósitos y la asignación de rutas, haciéndolas factibles para el problema, y de esta manera, se valida el desempeño del algoritmo propuesto en términos de calidad de la solución y menor tiempo computacional.
Description
Keywords
Problema localización ruteo, Recogida y entrega simultánea, Ventanas de tiempo, Búsqueda local adaptativa (AVNS), Algoritmos genéticos.