Look-up in Google Scholar
Title: Hybrid meta-heuristics for the traveling car renter salesman problem
Advisor(s): Paz Valderrama, Alfredo
OCDE field: https://purl.org/pe-repo/ocde/ford#1.02.01
Issue Date: 2022
Institution: Universidad Nacional de San Agustín de Arequipa
Abstract: 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.
Discipline: Ingeniería de Sistemas
Grade or title grantor: Universidad Nacional de San Agustín de Arequipa.Facultad de Ingeniería de Producción y Servicios
Grade or title: Ingeniero de Sistemas
Juror: Adriazola Herrera, Eliana Maria; Revilla Arroyo, Christian Alain; Paz Valderrama, Alfredo
Register date: 6-Dec-2023



This item is licensed under a Creative Commons License Creative Commons