Producción CyT

XXV Jornadas de Jóvenes Investigadores - DESARROLLO DE NUEVAS TECNOLOGÍAS DE GESTIÓN PARA RESOLVER PROBLEMAS DE DISTRIBUCIÓN DE BIENES O PRESTACIÓN DE SERVICIOS

Congreso

Autoría:

Carolina Frahi ; Mariano Frutos ; Diego G. Rossit

Fecha:

2017

Editorial y Lugar de Edición:

Asociación de Universidades Grupo Montevideo

Resumen *

En este trabajo, se presenta un estudio comparativo de algoritmos que resuelven una variante del problema VRP (Vehicle Routing Problem) el cual adiciona restricciones de capacidad a sus vehículos. Este problema se encuentra presente en la configuración y la topología de la red de distribución de bienes (tangibles o intangibles) de una empresa. El VRP consiste, en general, en establecer rutas de mínima distancia para atender un conjunto de clientes con ubicación geográfica y demanda conocida, y para ello se cuenta con una flota de vehículos que parten desde un único punto de despacho o depósito. El enfoque que se adoptará, en esta investigación, se basará en la experimentación de la implementación desarrollada por Erdoğan (2017), la cual está inspirada en la heurística ALNS (Adaptative Large Neighborhood Search). Se compararán y validarán los resultados con otras técnicas desarrolladas por el grupo de investigación. Información suministrada por el agente en SIGEVA