english Icono del idioma   español Icono del idioma  

Por favor, use este identificador para citar o enlazar este ítem: https://hdl.handle.net/20.500.12008/2938 Cómo citar
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorViera Zipitría, Omar Eduardoes
dc.contributor.authorOlivera, Alfredoes
dc.date.accessioned2014-11-24T22:35:58Z-
dc.date.available2014-11-24T22:35:58Z-
dc.date.issued2005es
dc.date.submitted20141202es
dc.identifier.citationOLIVERA, A. "Memorias adaptativas para el problema de ruteo de vehículos con múltiples viajes". Tesis de maestría, Universidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación – PEDECIBA, 2005.es
dc.identifier.urihttp://hdl.handle.net/20.500.12008/2938-
dc.description.abstractEn este trabajo se estudia el Problema de Ruteo de Vehículos con Múltiples Viajes o Vehicle Routing Problem with Multiple Trips (VRPMT). En esta variante del problema de ruteo de vehículos, se dispone de una flota limitada y se supone que cada uno de ellos puede recorrer más de una ruta en el mismo período de planificación. Se busca obtener, además de un conjunto de rutas de costo mínimo para visitar a los clientes, una asignación de esas rutas a los vehículos. Existe un horizonte de tiempo prefijado que limita las posibles asignaciones. La inclusión de estas características, que en la mayor parte de los modelos clásicos no son tenidas en cuenta, hace que el VRPMT sea un problema de relevancia práctica. Además reviste un alto grado de complejidad, pues encontrar una solución factible es un problema NP-Completo. Su importancia práctica y su complejidad computacional son dos aspectos que motivan el estudio de esta variante del problema. Se propone un algoritmo de resolución basado en la técnica conocida como Adaptive Memory Procedure. Esta técnica consiste en utilizar una estructura de memoria para generar soluciones iniciales sobre las que se ejecuta una heurística de búsqueda local. Las soluciones obtenidas por dicha heurística se utilizan, a su vez, para modificar la informaciónn almacenada en la memoria. En este trabajo se utiliza un algoritmo de búsqueda local basado en la metaheurística Tabu Search. Se experimenta con dos estrategias para reducir el tamaño de las vecindades y el tiempo de ejecución. Los algoritmos fueron evaluados sobre un conjunto de instancias de prueba, obteniendo soluciones que pueden considerarse de buena calidad. En particular, se resolvieron instancias para las que los trabajos anteriores únicamente reportaban soluciones no factibles.es
dc.format.extent177 p.es
dc.format.mimetypeapplication/pdfes
dc.languageeses
dc.publisherUR. FI-INCO,es
dc.rightsLas obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)es
dc.subjectPROBLEMAS DE RUTEO DE VEHICULOSes
dc.subjectMULTIPLES VIAJESes
dc.subjectADAPTIVE MEMORY PROCEDUREes
dc.subjectTABU SEARCHes
dc.titleMemorias adaptativas para el problema de ruteo de vehículos con múltiples viajeses
dc.typeTesis de maestríaes
thesis.degree.grantorUniversidad de la República (Uruguay). Facultad de Ingeniería. Instituto de Computación – PEDECIBAes
thesis.degree.nameMagíster en Informáticaes
dc.rights.licenceLicencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)es
Aparece en las colecciones: Tesis de posgrado - Instituto de Computación

Ficheros en este ítem:
Fichero Descripción Tamaño Formato   
tesis-olivera.pdf1,17 MBAdobe PDFVisualizar/Abrir


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