Algoritmos De Optimización

SELECCIÓN DE RUTAS DE DISTRIBUCIÓN UTILIZANDO OPTIMIZACIÓN POR COLONIA DE HORMIGAS
feitó C. Michael* Cespón C. roberto**
resumen El presente trabajo se enfoca en el diseño y aplicación de un procedimiento metaheurístico para la selección de rutas de distribución en la sucursal Villa Clara de Almacenes Universales S.A., que permita la reducción de los costos de transporte y un mejor tiempo deentrega a partir de la optimización de las distancias a recorrer. Para lograr este objetivo se implementó un algoritmo basado en la optimización por colonias de hormigas, llamado AntHill 0.1 el cual brinda soluciones óptimas a problemas de diversas magnitudes en un tiempo aceptable. La ejecución del software aplicado a varios casos reales y comparados con la documentación de la empresa arrojó que laaplicación del procedimiento presupone la reducción de los recorridos en la distribución de mercancías de Los Portales S.A. en el orden del 30%, lo que trae consigo un ahorro aproximado de más de 800 dólares al mes y 10 mil dólares al año. Palabras clave: logística, rutas de distribución, optimización por colonias de hormigas, metaheurística, investigación de operaciones.

SELECTINGDISTRIBUTION ROUTES USING ANT COLONY OPTIMIZATION
abstract Designing a procedure to select distribution routes and putting it into practice in Almacenes Universales S.A. in Villa Clara, Cuba is the main goal of the present paper. The objective of the research is to implement an algorithm based on a metaheuristic procedure leading to transport cost reductions and a better delivery time based on theoptmatizatin of the traced routes. In order to reach this goal, the AntHill 0.1 algorithm based on ant colony optimization, which offers excellent solutions to diversed problems in an acceptable time span, was implemented. The application of the software on several real cases and their comparison with the company’s documents demonstrated that the application of the procedure implies the reduction of thedistribution route of the products of Los Portales S.A. by 30%, which saves around 10,000 dollars per year in transportation costs. Key words: logistics, distribution routes, ant colony optimization, metaheuristics, operation research.

*

**

MSc. Facultad de Ingeniería Industrial y Turismo. Universidad Central “Marta Abreu” de Las Villas. E-mail: michaelfc@uclv.edu.cu Dr.C. Facultad deIngeniería Industrial y Turismo. Universidad Central “Marta Abreu” de Las Villas. E-mail: rcespon@uclv.edu.cu

Vector, Volumen 4, Enero - Diciembre 2009, págs. 59 - 66 Recibido 14 Julio 2009, Aprobado 28 Octubre 2009

Feitó C., Michael; Cespón C., Roberto

introducción
Con el avance tecnológico alcanzado en los últimos años, la cantidad de mercancías a transportar, el almacenamiento, lamanipulación y el manejo de información en el camino entre el fabricante y el consumidor se han incrementado considerablemente. La administración eficaz y eficiente de estos procesos son, entre otros objeto de estudio de la logística empresarial. La logística “es la parte de la administración de la cadena de suministro que planea, implementa y controla, efectiva y eficientemente, el flujo directo einverso, el almacenamiento de bienes y la información relacionada entre el punto de origen y el punto de consumo, para conocer los requerimientos del consumidor” (CSCMP, 2005). Para aquellas organizaciones cuyo su objeto social es brindar servicios de transporte de mercancías, el movimiento de productos del almacén al cliente involucra nuevos desafíos cada día. La respuesta a las demandas del cliente yal mismo tiempo la necesidad de aumentar la utilidad, presenta un difícil conjunto de compromisos para los profesionales del transporte. La presión de reducción de costos de distribución y la necesidad de minimizar los tiempos de entrega aumenta significativamente, por lo que resulta vital para las empresas la utilización de métodos que permitan la realización de una correcta selección de las...