Science and Technology Production

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

Congress

Authorship:

Carolina Frahi ; Mariano Frutos ; Diego G. Rossit

Date:

2017

Publishing House and Editing Place:

Asociación de Universidades Grupo Montevideo

Summary *

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. Information provided by the agent in SIGEVA