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ú
Barra lateral del artículo
Términos de la licencia (VER)
- Los autores/as conservan los derechos de autor y ceden a la revista el derecho de la primera publicación, con el trabajo registrado con la licencia de atribución de Creative Commons, que permite a terceros utilizar lo publicado siempre que mencionen la autoría del trabajo y a la primera publicación en esta revista.
- Los autores/as pueden realizar otros acuerdos contractuales independientes y adicionales para la distribución no exclusiva de la versión del artículo publicado en esta revista (p. ej., incluirlo en un repositorio institucional o publicarlo en un libro) siempre que indiquen claramente que el trabajo se publicó por primera vez en esta revista.
- Se permite y recomienda a los autores/as a publicar su trabajo en Internet (por ejemplo en páginas institucionales o personales) antes y durante el proceso de revisión y publicación, ya que puede conducir a intercambios productivos y a una mayor y más rápida difusión del trabajo publicado (veaThe Effect of Open Access).
Licencia
Esta obra está bajo una Licencia Creative Commons Atribución-NoComercial-NoDerivativa 4.0 Internacional
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.
Detalles del artículo
Rodrigo Andrés Gómez Montoya, Politécnico Colombiano Jaime Isaza Cadavid