Modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (CEDI) usando Búsqueda Tabú

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. 


Palabras clave


Palabras claves: Acomodo; Búsqueda Tabú; Centros de Distribución; Metaheurísticos; Ruteo.

Texto completo:

PDF

Métricas de artículo

Vistas de resumen
47




Cargando métricas ...

Enlaces refback

  • No hay ningún enlace refback.


UNIVERSIDAD EIA

Sede de Las Palmas: Km 2 + 200 Vía al Aeropuerto José María Córdova Envigado, Colombia. Código Postal: 055428
Tel: (574) 354 90 90. Fax: (574) 386 11 60

Sede de Zúñiga: Calle 25 Sur 42-73 Envigado, Colombia. Código Postal: 055420
Tel: (574) 354 90 90. Fax: (574) 331 34 78
NIT: 890.983.722-6

Sistema OJS - Metabiblioteca |