Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Cited by Google
- Similars in SciELO
- Similars in Google
Share
Tecciencia
Print version ISSN 1909-3667
Abstract
CORREA ESPINAL, Alexander; RODRIGUEZ VELAZQUEZ, Elkin; GOMEZ MONTOYA, Rodrigo A and HERNANDEZ VAHOS, José D. Preparación eficiente de órdenes en una compañía distribuidora de café usando búsqueda tabú. Tecciencia [online]. 2013, vol.8, n.15, pp.43-48. ISSN 1909-3667. https://doi.org/10.18180/tecciencia.2013.15.5.
El artículo tiene como objetivo desarrollar un metaheuristico de búsqueda tabú para resolver el problema de ruteo en la preparación de pedidos como un TSP (Travelling Salesman Problem) que permita obtener distancias mínimas para recoger los productos de las posiciones de almacenamiento. El metaheuristico de búsqueda tabú, se implementó en la preparación de pedidos en una empresa comercializadora de café en Antioquia, permitiendo la reducción de distancia, tiempo y costos del 44%, lo que equivale a un ahorro de $825000/mes y 825 minutos/mes comparado con una estrategia de ruteo PLPC (Posición más Lejana, Posición más Cercana) que actualmente utiliza la empresa, lo cual permite aumentar la eficiencia en esta operación.
Keywords : Búsqueda tabú; Eficiencia; Metaheuristico; preparación de pedidos; ruteo.