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

Alexander Alberto Correa Espinal
Elkin Rodríguez Velásquez
Rodrigo Andrés Gómez Montoya

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. 

Detalles del artículo

Biografía del autor/a (VER)

Rodrigo Andrés Gómez Montoya, Politécnico Colombiano Jaime Isaza Cadavid