<p>El problema de enrutamiento de vehículos con ventanas de tiempo (VRPTW), consiste en determinar un conjunto de rutas para una flota de vehículos que parten desde un depósito para satisfacer, dentro de un intervalo de tiempo, la demanda de clientes dispersos geográficamente. Actualmente las investigaciones que tratan el VRPTW y los problemas combinatorios en general, tienden a dirigirse hacia el campo de las metaheurísticas, que entregan resultados suficientemente buenos con recursos razonables. No obstante, la gran cantidad de trabajos relacionados en esta área, aún se trabaja en el desarrollo de avances que permitan mejorar el funcionamiento de estas técnicas. El objetivo principal del proyecto fue desarrollar un modelo híbrido utilizando los conceptos de algoritmos genéticos y culturales para el problema descrito</p>
<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>
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<p>El problema de enrutamiento de vehículos con ventanas de tiempo (VRPTW), consiste en determinar un conjunto de rutas para una flota de vehículos que parten desde un depósito para satisfacer, dentro de un intervalo de tiempo, la demanda de clientes dispersos geográficamente. Actualmente las investigaciones que tratan el VRPTW y los problemas combinatorios en general, tienden a dirigirse hacia el campo de las metaheurísticas, que entregan resultados suficientemente buenos con recursos razonables. No obstante, la gran cantidad de trabajos relacionados en esta área, aún se trabaja en el desarrollo de avances que permitan mejorar el funcionamiento de estas técnicas. El objetivo principal del proyecto fue desarrollar un modelo híbrido utilizando los conceptos de algoritmos genéticos y culturales para el problema descrito</p>
<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>