ImpactU Versión 3.11.2 Última actualización: Interfaz de Usuario: 16/10/2025 Base de Datos: 29/08/2025 Hecho en Colombia
Heurística para la Generación de un C onjunto de Referencia de Soluciones que Resuelvan el Problema de Ruteo de Vehículos con Múltiples Depósitos MDVRP
RESUMEN En este articulo, se presenta una heuristica avida hibrida que genera un conjunto de soluciones iniciales, las cuales son parametros de entrada de una metaheuristica multiobjetivo que resuelve el problema de MDVRP (MultiDepot Vehicle Routing Problem) teniendo como objetivo costos y balanceo de carga. En la actualidad, la metaheuristica se encuentra en la fase de diseno, por lo cual el objeto de este trabajo es mostrar las estrategias que se utilizaron para generacion de soluciones iniciales y su posterior mejoramiento con heuristicas avidas, las cuales conformaran un conjunto de referencia basado en la calidad y diversidad de estas soluciones. Como parte del trabajo, se ilustran las diferencias y relaciones entre los VRP y MDVRP, y los metodos y estrategias que utilizan para su solucion. Por ultimo se presentan lineas futuras de trabajo y los proximos pasos de la presente investigacion. Palabras claves: MDVRP (Multi-Depot Vehicle Routing Problem), VRP, Heuristica, Conjunto de referencia