Optimización heurística económica aplicada a las redes de transporte del tipo VRPTW
- Autores: Víctor Yepes Piqueras
- Directores de la Tesis: José Ramón Medina Folgado (dir. tes.)
- Lectura: En la Universitat Politècnica de València ( España ) en 2002
- Idioma: español
- Tribunal Calificador de la Tesis: Josep Vicent Colomer i Ferràndiz (presid.), José Aguilar Herrando (secret.), Francisco de Asis García Benitez (voc.), Jesús Cuartero Salafranca (voc.), Francesc Robusté Antón (voc.)
- Materias:
- Enlaces
- Tesis en acceso abierto en: RiuNet
-
Dialnet Métricas: 5 Citas
- Resumen
El propósito de la tesis consiste en la presentación de un modelo económico de distribución de mercancias 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 metaherísticas capaces de resolverlo eficientemente. El trabajo sistematiza el conjunto de métodos de optimización heurística y establece el estado de la técnica de relación con los procedimietos 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. Asímismo 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 de 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 dificulatades de acceso. También es posible el ajuste de diferentes costes horarrios en función de las horas extraordinarias y penalizaciones por ruptura en la llegada al depósito.
