Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)Arias Osorio, Javier EduardoAguilar Imitola, Karin JuliethBlanco Hernández, ZuleymaAngulo Torralvo, María José2024-03-0420212024-03-0420212021https://noesis.uis.edu.co/handle/20.500.14071/41194El 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.application/pdfspahttp://creativecommons.org/licenses/by/4.0/Problema localización ruteoRecogida y entrega simultáneaVentanas de tiempoBúsqueda local adaptativa (AVNS)Algoritmos genéticos.Universidad Industrial de SantanderTesis/Trabajo de grado - Monografía - PregradoUniversidad Industrial de Santanderhttps://noesis.uis.edu.coLocationrouting problemSimultaneous pickup and deliveryTime windowsAdaptive Variable Neighborhood Search (AVNS)Genetic Algorithms.info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)