Resumen

CORREA ESPINAL, Alexander; RODRIGUEZ VELAZQUEZ, Elkin; GOMEZ MONTOYA, Rodrigo A  y  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.

Palabras clave : Búsqueda tabú; Eficiencia; Metaheuristico; preparación de pedidos; ruteo.

        · resumen en Inglés     · texto en Inglés     · Inglés ( pdf )