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)

  1. Delgado Serna, Cristina R.
  2. Pacheco Bonrostro, Joaquín A.
Revista:
Estudios de economía aplicada

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.