INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
RESOLUCIÓN DE PROBLEMAS DE DISTRIBUCIÓN MEDIANTE EL EMPLEO DE ESTRATEGIAS HEURÍSTICAS
Autor/es:
RICARDO CASAL; RAFAEL CORRAL; NANCY LÓPEZ; MARIANO FRUTOS; ADRÍAN TONCOVICH
Lugar:
Valdivia
Reunión:
Congreso; VI Congreso Chileno de Investigación Operativa; 2005
Institución organizadora:
Instituto de Informática de la Universidad Austral de Chile
Resumen:
Existen en la actualidad distintos métodos que resuelven el Problema de Ruteo de Vehículos. Estos métodos incluyen tanto algoritmos exactos como heurísticas. En el presente trabajo se efectuó una revisión de algunas heurísticas que resuelven el CVRP (Capacitated Vehicle Routing Problem). Seguido a este estudio, se realizó una aplicación de las mismas a la logística de distribución de una empresa de la zona. Se evaluó en ellas el desempeño con relación a la distancia total recorrida, que corresponde al valor del objetivo bajo análisis, y se determinó el número de clusters y el esfuerzo computacional requerido.
