J. A. Moreno Pérez, J. Brito Santana, F. J. Martínez García, A. Expósito Márquez
Consideramos el problema de determinar las rutas óptimas de una flota de vehículos, parte los cuales son vehículos propios y tienen que retornar a la empresa (ruta cerrada) pero el resto son subcontratados y la imputación de costes finaliza cuando atienden al último cliente de su ruta (ruta abierta). Abordamos la extensión del problema con ventanas de tiempo que da lugar al COVRPTW (Close-Open Vehicle Routing Problem with Time Windows). Para la versión del VRP con todas las rutas abiertas (OVRP), propuesta ya en los 80, hay más de 10 artículos publicados en los últimos 5 años. Sin embargo del OVRPTW sólo encontramos un par de referencias de hace dos años. El COVRPTW sólo ha sido tratado por Liu y otros (2010) que proponen un modelo matemático y un Algoritmo Memético. Proponemos una formulación mejor y analizamos experimentalmente las reglas heurísticas de construcción de soluciones que constituyen un componente importante en la generalidad de las heurísticas propuestas para el VRPTW.
Palabras clave: VRP, VRPTW, COVRPTW
Programado
VB4 Problemas de rutas
20 de abril de 2012 10:30
Sala París
