Problemas de rutas con ventanas de tiempo y carga y descarga simultáneadiseño de filtros en algoritmos de intercambio (caso de un vehículo)
ISSN: 1133-3197
Año de publicación: 1997
Número: 7
Páginas: 79-100
Tipo: Artículo
Otras publicaciones en: Estudios de economía aplicada
Resumen
En este trabajo se propone un método para diseñar algoritmos para el problema de rutas de vehículos con ventanas de tiempo, y con carga y descarga simultanea (vrptw mixto), basados en las conocidas técnicas de mejora o intercambio r-optimos. Este método consiste en incorporar un mecanismo que filtre los intercambios que van a dar lugar a rutas factibles. El resultado es que el chequeo de los intercambios factibles de esta forma va a ser mucho más rápido que el realizarlo uno por uno, a la vista de los resultados computacionales. En este trabajo se adapta este método al algoritmo de or, consiguiéndose ahorros porcentuales considerablemente.