Modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (CEDI) usando Búsqueda Tabú
.
ResumenEl 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.AbstractThe article aims to develop a ta... Ver más
6
2014-07-22
15
28
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
id |
metarevistapublica_eia_revistasolucionesdepostgrado_36_article_597 |
---|---|
record_format |
ojs |
spelling |
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ú ResumenEl 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.AbstractThe 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).ResumoO 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. Correa Espinal, Alexander Alberto Rodríguez Velásquez, Elkin Gómez Montoya, Rodrigo Andrés Palabras claves Acomodo Búsqueda Tabú Centros de Distribución Metaheurísticos Ruteo. 6 12 Artículo de revista Journal article 2014-07-22 10:28:24 2014-07-22 10:28:24 2014-07-22 application/pdf Fondo Editorial -EIA- Escuela de Ingeniería de Antioquia -EIA- Revista Soluciones de Postgrado https://revistas.eia.edu.co/index.php/SDP/article/view/597 https://revistas.eia.edu.co/index.php/SDP/article/view/597 spa https://creativecommons.org/licenses/by-nc-sa/4.0/ 15 28 https://revistas.eia.edu.co/index.php/SDP/article/download/597/pdf_1 info:eu-repo/semantics/article http://purl.org/coar/resource_type/c_6501 http://purl.org/redcol/resource_type/ARTREF info:eu-repo/semantics/publishedVersion http://purl.org/coar/version/c_970fb48d4fbd8a85 info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 Text Publication |
institution |
UNIVERSIDAD EIA |
thumbnail |
https://nuevo.metarevistas.org/UNIVERSIDADEIA/logo.png |
country_str |
Colombia |
collection |
Revista Soluciones de Postgrado |
title |
Modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (CEDI) usando Búsqueda Tabú |
spellingShingle |
Modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (CEDI) usando Búsqueda Tabú Correa Espinal, Alexander Alberto Rodríguez Velásquez, Elkin Gómez Montoya, Rodrigo Andrés Palabras claves Acomodo Búsqueda Tabú Centros de Distribución Metaheurísticos Ruteo. |
title_short |
Modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (CEDI) usando Búsqueda Tabú |
title_full |
Modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (CEDI) usando Búsqueda Tabú |
title_fullStr |
Modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (CEDI) usando Búsqueda Tabú |
title_full_unstemmed |
Modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (CEDI) usando Búsqueda Tabú |
title_sort |
modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (cedi) usando búsqueda tabú |
title_eng |
Modelamiento del ruteo del acomodo de tiempo mínimo en centros de distribución (CEDI) usando Búsqueda Tabú |
description |
ResumenEl 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.AbstractThe 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).ResumoO 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.
|
author |
Correa Espinal, Alexander Alberto Rodríguez Velásquez, Elkin Gómez Montoya, Rodrigo Andrés |
author_facet |
Correa Espinal, Alexander Alberto Rodríguez Velásquez, Elkin Gómez Montoya, Rodrigo Andrés |
topicspa_str_mv |
Palabras claves Acomodo Búsqueda Tabú Centros de Distribución Metaheurísticos Ruteo. |
topic |
Palabras claves Acomodo Búsqueda Tabú Centros de Distribución Metaheurísticos Ruteo. |
topic_facet |
Palabras claves Acomodo Búsqueda Tabú Centros de Distribución Metaheurísticos Ruteo. |
citationvolume |
6 |
citationissue |
12 |
publisher |
Fondo Editorial -EIA- Escuela de Ingeniería de Antioquia -EIA- |
ispartofjournal |
Revista Soluciones de Postgrado |
source |
https://revistas.eia.edu.co/index.php/SDP/article/view/597 |
language |
spa |
format |
Article |
rights |
https://creativecommons.org/licenses/by-nc-sa/4.0/ info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 |
type_driver |
info:eu-repo/semantics/article |
type_coar |
http://purl.org/coar/resource_type/c_6501 |
type_version |
info:eu-repo/semantics/publishedVersion |
type_coarversion |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
type_content |
Text |
publishDate |
2014-07-22 |
date_accessioned |
2014-07-22 10:28:24 |
date_available |
2014-07-22 10:28:24 |
url |
https://revistas.eia.edu.co/index.php/SDP/article/view/597 |
url_doi |
https://revistas.eia.edu.co/index.php/SDP/article/view/597 |
citationstartpage |
15 |
citationendpage |
28 |
url2_str_mv |
https://revistas.eia.edu.co/index.php/SDP/article/download/597/pdf_1 |
_version_ |
1811200321367572480 |