Modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (CEDI) usando Búsqueda Tabú
Modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (CEDI) usando Búsqueda Tabú
Contenido principal del artículo
Resumen
Resumen
El artículo tiene como objetivo desarrollar un metaheurístico de búsqueda tabú para configurar rutas de acomodo, que se modelan como un problema del tipo TSP (Traveling Salesman Problem), con el fin de obtener secuencias de m posiciones de almacenamiento j para ubicar n productos i, en el menor tiempo posible. El metaheurístico de búsqueda tabú implementado en la operación de acomodo en la empresa de alimentos en la ciudad de Medellín, permite la reducción del tiempo y costos del 7 %, lo que equivale a un ahorro en tiempo de 383 min/mes y 750.000$/mes respecto a la estrategia PLPC (Posición más Lejana, Posición más Cercana), lo cual, permite incrementar la eficiencia de la operación y el CEDI.
Abstract
The article aims to develop a tabu search metaheuristic to set putaway routes, which is modeled as a problem TSP (Traveling Salesman Problem), in order to obtain sequences of m positions of storage j to place n products in the minimum time. The tabu search metaheuristic was implemented in the putaway operation of a Food company in Medellin, allowing the reduction of time and cost of 7 %, what amounts to a cost savings of $ 750000 a month and 383 minutes a month compared to a FLCL (Farthest Location -Closest Location) routing strategy, currently being used by the Food company, which allows to increase the efficiency of the operation and Distribution Center (DC).
Resumo
O artigo tem como objetivo desenvolver uma metaheurística busca tabu para configurar rotas de alojamento, que são modelados como um problema do tipo TSP (Traveling Salesman Problem), a fim de obter as sequências de m posições de armazenamento j para localizar n produtos i ,no menor tempo possível. As metaheurísticas busca tabu implementadas na operação de alojamento no negócio de alimentos na cidade de Medellín, permite reduzir o tempo e os custos de 7 %, o que equivale a uma economia de tempo de 383 min / mês e 750000 dólares / mês para a estratégia PLPC (Posição mais distante, posição mais próxima), o que permite aumentar a eficiência da operação e da CEDI.