Determinación de rutas de distribución en la Sucursal Villa Clara de Almacenes Universales, utilizando optimización por Colonia de Hormigas
Fecha
2007-06-25
Autores
Fernández Saúco, Alién
Título de la revista
ISSN de la revista
Título del volumen
Editor
Universidad Central "Marta Abreu" de Las Villas
Resumen
El presente trabajo estudia la factibilidad de aplicación del algoritmo “Optimización
mediante Colonia de Hormigas” (OCH) para determinar las mejores rutas de distribución de mercancías en la Sucursal Villa Clara de Almacenes Universales S.A.
Este algoritmo heurístico fue probado en condiciones reales de distribución en Santa Clara de los productos de “Los Portales S.A.” en la red de tiendas, puntos de venta y servicentros de CIMEX y CUBALSE, el almacén de TRD y una de sus tiendas. Con el propósito de probar el método OCH se hizo uso del software Anthill v0.1. que da respuesta a dos problemas de optimización de distribución: la determinación del camino mínimo (la ruta mínima desde un punto de partida hasta cualquier destino), así como para el problema del vendedor viajante (mejor ruta pasando por todos los puntos de distribución y regresando al punto de partida). Este trabajo tiene novedad científica en el país al no encontrarse antecedentes de aplicación de la OCH en la práctica de las empresas cubanas. La implementación de esta investigación representa para la Sucursal un efecto económico estimado en 10 mil CUC anuales. La aplicación de este procedimiento es generalizable a otros productos y clientes de la propia empresa, así como a cualquier empresa que enfrente problemas de este tipo.
The present work studies the feasibility of application of "Ant Colony Optimization" (ACO) algorithm in order to determinate the best distribution routes of assets in Almacenes Universales S.A. Villa Clara branch office. This heuristic algorithm was tested under real distribution conditions in Santa Clara for Los Portales S.A.’s goods on CIMEX-CUBALSE’s net of shops, gas stations and sales points, and TRD’s store and a single shop. With the purpose of test the ACO method, it was used the Anthill v0.1 software, which brings answers for two optimization problems: The Minimal Path (the minimal path between a starting and end distribution points) and good approximations for Travel Salesman Problem (the path through all distribution points and returning back to the starting point). There are no precedents of the application of ACO in logistics management into Cuban’s enterprises therefore this work represents a scientific novelty. The implementation this investigation’s results represents for the branch office an economic effect estimated in 10 thousand annually. The application of this procedure could be generalized to other suppliers and clients of this office, as well as to any company with distribution problems.
The present work studies the feasibility of application of "Ant Colony Optimization" (ACO) algorithm in order to determinate the best distribution routes of assets in Almacenes Universales S.A. Villa Clara branch office. This heuristic algorithm was tested under real distribution conditions in Santa Clara for Los Portales S.A.’s goods on CIMEX-CUBALSE’s net of shops, gas stations and sales points, and TRD’s store and a single shop. With the purpose of test the ACO method, it was used the Anthill v0.1 software, which brings answers for two optimization problems: The Minimal Path (the minimal path between a starting and end distribution points) and good approximations for Travel Salesman Problem (the path through all distribution points and returning back to the starting point). There are no precedents of the application of ACO in logistics management into Cuban’s enterprises therefore this work represents a scientific novelty. The implementation this investigation’s results represents for the branch office an economic effect estimated in 10 thousand annually. The application of this procedure could be generalized to other suppliers and clients of this office, as well as to any company with distribution problems.
Descripción
Palabras clave
Algoritmo, Distribución, Optimización de Distribución, Empresa