UN ESTUDIO DE PROCEDIMIENTOS UTILIZADOS PARA LA RESOLUCIÓN DE PROBLEMAS DE DISTRIBUCIÓN DE MERCANCIAS

RICARDO CASAL; MARIANO FRUTOS; RAFAEL CORRAL; NANCY LÓPEZ

Buenos Aires

Congreso; I Congreso Latinoamericano de Producción, Logística y Operaciones - XXIII Encuentro Nacional de Docentes Administración de Producción, Logística y Operaciones; 2006

Asociación Nacional de Docentes de Administración de la Producción

En el presente trabajo se efectuó una revisión de algunas heurísticas y meta-heurísticas que resuelven el problema de ruteo de vehículos con restricción de capacidad (CVRP). En la actualidad existen distintos métodos que dan solución a este tipo de problema. En este caso en particular, se estudió el desempeño del Algoritmo de Ahorros (Clarke y Wright), la Heurística de Barrido (Wren), la Heurística de Asignación Generalizada (Fisher y Jaikumar) y se implementó además, un Algoritmo Genético simple con características particulares del presente problema. Seguido a esto, 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 por éstas.