Un enfoque bi-objetivo para la programación y enrutamiento de caravanas militares

Abstract

El Problema del Movimiento del Convoy (CMP) consiste en la programación y ruteo de convoyes en una red bajo el cumplimiento de restricciones estratégicas que prohíben los encuentros de estas unidades. Históricamente el problema ha sido abordado siguiendo únicamente objetivos relacionados al tiempo de ruteo. En esta investigación se presenta un modelo bi-objetivo para el CMP que integra una perspectiva civil y una perspectiva militar, incorporando en la formulación elementos asociados a la seguridad del convoy durante su desplazamiento. Específicamente, el modelo contempla simultáneamente la minimización del número de vehículos directamente afectados, longitudinalmente, en las rutas seguidas por los convoyes y la maximización de la seguridad del convoy. En el modelo, la longitud final de los convoyes es considerada como variable en función de requerimientos de protección y la utilización de esquemas de escoltas predefinidos para acompañar a los vehículos en su desplazamiento. Un algoritmo basado en la adaptación de la metaheurística de Colonia de Hormigas es diseñado como propuesta de solución novedosa al problema bi-objetivo de enrutamiento y programación de caravanas. La capacidad del algoritmo fue evaluada a través de la comparación con un método de solución exacto frente a diversas instancias generadas. La técnica de solución propuesta en esta investigación es capaz de resolver instancias en tiempos computacionales cortos respecto a métodos de solución exactos garantizando la calidad en el conjunto de soluciones entregado.