

Fecha de inicio
March 3, 2006
Fecha final
March 3, 2006
El objeto de este seminario es la presentación de una taxonomía básica de problemas de rutas de vehículos así como de algunos de los métodos de diseño y cálculo de rutas que se conocen en la actualidad. Se han clasificado los problemas a tratar en tres grandes grupos: problemas con un origen y un destino, problemas con un origen y muchos destinos (problema del viajante de comercio, problema del cartero chino, vehicle routing problem)y problemas de muchos orígenes a muchos destinos. Se presentará el método de las Aproximaciones Continuas para la resolución de algunos de estos problemas deduciéndose algunas reglas de diseño sencillas pero efectivas para la generación de rutas. Asimismo se presentarán algunos de los más potentes métodos de resolución basados en heurísticas y metaheurísticas.