Problemas de rutas con ventanas de tiempo y carga y descarga simultánea: diseño de filtros en algoritmos de intercambio (caso de un vehículo)

• Autores: Cristina R. Delgado Serna, Joaquín A. Pacheco Bonrostro
• Localización: Estudios de economía aplicada, ISSN 1133-3197, ISSN-e 1697-5731, Nº 7, 1997, págs. 79-100
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Dialnet Métricas: 2 Citas
• 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.