Investigacion de Operaciones

REVISTA INVESTIGACIÓN OPERACIONAL

Vol. 25, No. 3, 2004

DRSOFT: UN SOPORTE COMPUTACIONAL
PARA EL DISEÑO DE RUTAS DE DISTRIBUCIÓN

Rosario Garza Ríos1 y Caridad González Sánchez2
Facultad de Ingeniería Industrial, Instituto Superior Politécnico "José Antonio Echeverría", Habana, Cuba
RESUMEN
El diseño de rutas de distribución de mercancía es una actividad fundamental en el procesologístico,
sin embargo aun existen entidades que las realizan de forma manual, esto se hace a partir de
la experiencia del especialista encargado del diseño y tiene en cuenta solo una medida de efectividad:
minimizar el costo. La solución así obtenida se aleja del óptimo debido a la imposibilidad de manipular
toda la información sobre los elementos que conforman el sistema y las restricciones que locaracterizan En los momentos actuales en que los enfoques modernos de Calidad Total, Marketing
y Logística hacen que, la satisfacción del cliente sea uno de sus pilares fundamentales, el problema del
diseño de rutas se convierte en un problema multicriterio: minimizar distancia, maximizando la
satisfacción del cliente. En el presente trabajo se expone el enfoque multicriterio del problema derutas
de distribución, así como la utilización de un soporte computacional de ayuda al diseño de rutas,
basado en un método heurístico que tiene como fundamento el coeficiente de distancia salvada
o ahorrada, el cual brinda una respuesta rápida y particularmente eficaz para este problema.
ABSTRACT
Good distribution route design is a fundamental activity in the logistic process; however, thereare still
entities that carry them out manually. This is made through the experience gained by the specialists
in charge of the design, a single effective measure is just borne in mind: minimizing costs. This solution
is far from reaching the optimal value, since it prevents from handling all the information on the elements
that make up the system and the restrictions which characterize it.Nowadays the Total Quality,
Marketing and Logistics approach, considers, the client’s satisfaction as one of its fundamental pillars,
but the problem of the design of routes becomes a multicriterial problem: minimizing distance,
maximizing the client’s satisfaction. The multicriterial approach of the problem of distribution routes, as
well as the use of a computational support for helping thedesign of route, based on a heuristics method
whose foundation is the coefficient of saved distance or saved, with offers a fast and particularly
effective answer for this problem, is presented in this paper.
Key words: distribution, routes, multicriterio, software, satisfaction.
MSC: 90B06.

1. INTRODUCCIÓN
El diseño de rutas de distribución es una actividad que ha cobrado gran importanciaen los últimos
30 años, en que investigadores y científicos se han dado a la tarea de desarrollar un conjunto de algoritmos y
métodos para obtener su solución, ya sea utilizando métodos tradicionales de optimización, la heurística y
más recientemente los algoritmos genéticos y la metaheurística.
Dentro de los problemas de distribución, uno de los más conocidos es el Problema del Viajante, elmismo
plantea existe un viajante que debe recorrer un conjunto de ciudades desde una ciudad origen pasando una
y una sola vez por cada una de ellas regresando al origen una vez que todas sean visitadas, minimizando el
costo o distancia recorrida.
Este problema es el caso más general de los que aparecen en la práctica, en la actividad comercial donde
se desea satisfacer la demanda de un grupode clientes, considerando un conjunto lógico de restricciones,
la utilización del problema del viajante es impracticable dado que este problema no considera el conjunto de
restricciones que limitan la posibilidad de visitar a todos los clientes en un recorrido.
En las condiciones de escasez de recursos de transporte típicos de nuestro país, con frecuencia no es
posible satisfacer a todos los...