Bibliotecas PUCV

Desarrollo de un algoritmo genético-cultural para el problema de enrutamiento de vehículos con ventanas de tiempo

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Cubillos Figueroa, Claudio Alonso
dc.contributor Crawford Labrín, Broderick
dc.creator Quagliaroli Zapata, Daniel Rodolfo
Fecha Ingreso dc.date.accessioned 2021-10-19T22:30:00Z
Fecha Disponible dc.date.available 2021-10-19T22:30:00Z
Fecha en Repositorio dc.date.issued 2021-10-19
Resumen dc.description <p>El problema de enrutamiento de veh&iacute;culos con ventanas de tiempo (VRPTW), consiste en determinar un conjunto de rutas para una flota de veh&iacute;culos que parten desde un dep&oacute;sito para satisfacer, dentro de un intervalo de tiempo, la demanda de clientes dispersos geogr&aacute;ficamente. Actualmente las investigaciones que tratan el VRPTW y los problemas combinatorios en general, tienden a dirigirse hacia el campo de las metaheur&iacute;sticas, que entregan resultados suficientemente buenos con recursos razonables. No obstante, la gran cantidad de trabajos relacionados en esta &aacute;rea, a&uacute;n se trabaja en el desarrollo de avances que permitan mejorar el funcionamiento de estas t&eacute;cnicas. El objetivo principal del proyecto fue desarrollar un modelo h&iacute;brido utilizando los conceptos de algoritmos gen&eacute;ticos y culturales para el problema descrito</p>
Resumen dc.description <p>The Vehicle Routing Problem with time windows (VRPTW) consists on finding a set of routes for a fleet of vehicles that start from a central depot to satisfy customer demands that are dispersed geographically in a time interval. Nowadays the researches of VRPTW and combinatorial problems in general, are addressed to Meta-heuristics field, presenting important results with reasonable resources. Despite several works in this area, researchers still work to improve the functioning of these techniques. The main object of the project was to develop a hybrid model using concepts from genetic and cultural algorithms for the proposed problem</p>
Resumen dc.description Licenciado en Ciencias de la Ingeniería
Resumen dc.description Ingeniero Civil en Informáticatítulo
Resumen dc.description INGENIERIA CIVIL INFORMATICA
Resumen dc.description <p>El problema de enrutamiento de veh&iacute;culos con ventanas de tiempo (VRPTW), consiste en determinar un conjunto de rutas para una flota de veh&iacute;culos que parten desde un dep&oacute;sito para satisfacer, dentro de un intervalo de tiempo, la demanda de clientes dispersos geogr&aacute;ficamente. Actualmente las investigaciones que tratan el VRPTW y los problemas combinatorios en general, tienden a dirigirse hacia el campo de las metaheur&iacute;sticas, que entregan resultados suficientemente buenos con recursos razonables. No obstante, la gran cantidad de trabajos relacionados en esta &aacute;rea, a&uacute;n se trabaja en el desarrollo de avances que permitan mejorar el funcionamiento de estas t&eacute;cnicas. El objetivo principal del proyecto fue desarrollar un modelo h&iacute;brido utilizando los conceptos de algoritmos gen&eacute;ticos y culturales para el problema descrito</p>
Resumen dc.description <p>The Vehicle Routing Problem with time windows (VRPTW) consists on finding a set of routes for a fleet of vehicles that start from a central depot to satisfy customer demands that are dispersed geographically in a time interval. Nowadays the researches of VRPTW and combinatorial problems in general, are addressed to Meta-heuristics field, presenting important results with reasonable resources. Despite several works in this area, researchers still work to improve the functioning of these techniques. The main object of the project was to develop a hybrid model using concepts from genetic and cultural algorithms for the proposed problem</p>
Resumen dc.description
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-1500/UCG1570_01.pdf
Materia dc.subject Optimización combinatoria
Materia dc.subject ENRUTAMIENTO DE VEHICULOS
Title dc.title Desarrollo de un algoritmo genético-cultural para el problema de enrutamiento de vehículos con ventanas de tiempo
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem