Buscar en Google Scholar
Título: Hybrid meta-heuristics for the traveling car renter salesman problem
Asesor(es): Paz Valderrama, Alfredo
Campo OCDE: https://purl.org/pe-repo/ocde/ford#1.02.01
Fecha de publicación: 2022
Institución: Universidad Nacional de San Agustín de Arequipa
Resumen: El Problema “Traveling Car Renter Salesman Problem” (CaRS), es una generalización del clásico Problema “Travelling Salesman Problem” (TSP), donde su recorrido de visita se puede descomponer en caminos contiguos que se pueden recorrer con diferentes autos de alquiler. El objetivo es determinar el circuito hamiltoniano que resulte en un costo final mínimo, considerando la penalización pagada por cada cambio de vehículo en el recorrido. La penalización es el costo de devolver el auto a la ciudad donde fue alquilado. CaRS se clasifica como un problema NP-difícil. La investigación se centra en procedimientos híbridos que combinan meta-heurísticas y métodos basados en Programación Lineal para hacer frente a CaRS. Los algoritmos híbridos son scientific algorithm (ScA), variable neighborhood descent (VND), adaptive local search procedure (ALSP) y una nueva variante de ALSP llamada iterative adaptive local search procedure (IALSP). Se proponen las siguientes técnicas para tratar el CaRS: ScA+ALSP, ScA+IALSP y ScA+VND+IALSP. Además proponemos un modelo de programación de enteros mixtos para el CaRS, que se utiliza en ALSP e IALSP. Las pruebas no paramétricas se utilizan para comparar los algoritmos en un conjunto de instancias en la literatura.
Disciplina académico-profesional: Ingeniería de Sistemas
Institución que otorga el grado o título: Universidad Nacional de San Agustín de Arequipa.Facultad de Ingeniería de Producción y Servicios
Grado o título: Ingeniero de Sistemas
Jurado: Adriazola Herrera, Eliana Maria; Revilla Arroyo, Christian Alain; Paz Valderrama, Alfredo
Fecha de registro: 6-dic-2023



Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons