Tesis doctoral de Víctor Yepes Piqueras
El propósito de la tesis consiste en la presentación de un modelo económico de distribución de mercancías que generalice los problemas de rutas sometidos a restricciones temporales de servicio «vehicle routing problem with time windows» (vrptw) y de un conjunto de técnicas heurísticas y metaheurísticas capaces de resolverlo eficientemente. El trabajo sistematiza el conjunto de me¿todos de optimización heurística y establece el estado de la técnica en relación con los procedimientos empleados en la resolución del problema vrptw y sus extensiones. Tras constatar ciertas discrepancias entre los modelos teóricos y los casos reales, la tesis define una función objetivo que mide la rentabilidad económica de las operaciones, y flexibiliza los horarios de entrega con penalizaciones que reflejen la insatisfacción de los clientes. Asimismo se contempla la posibilidad de contar con flotas heterogéneas de vehículos con costes fijos y variables diferenciados, así como capacidad de carga, velocidad y jornadas laborales distintas, y con la posibilidad del uso múltiple. Se incorpora la asimetría en la duración de los viajes, con tiempos de aproximación y de alejamiento que modulen el nivel de congestión por tráfico y otras dificultades de acceso. También es posible el ajuste de diferentes costes horarios en función de las horas extraordinarias y penalizaciones con ruptura en la llegada al depósito. la tesis presenta una novedosa heurística de construcción secuencial de rutas basada en criterios económicos (hesecor) capaz de resolver el modelo propuesto y que, en el caso del problema vrptw básico, ha llegado en algunos casos a alcanzar la mejor solución publicada. También se han presentado un conjunto de metaheurística basadas en la búsqueda secuencial por entornos. Del análisis del comportamiento de dichas técnicas a los problemas básicos y generalizados presentados, se aportan conclusiones de interés práctico,
Datos académicos de la tesis doctoral «Optimización heurística económica aplicada a las redes de transporte del tipo vrptw«
- Título de la tesis: Optimización heurística económica aplicada a las redes de transporte del tipo vrptw
- Autor: Víctor Yepes Piqueras
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 04/09/2002
Dirección y tribunal
- Director de la tesis
- Medina Folgado José Ramón
- Tribunal
- Presidente del tribunal: José vicente Colomer ferrandiz
- Jesús Cuarterro salafranca (vocal)
- Francisco de asis García benitez (vocal)
- francesc Robusté antón (vocal)