Optimización por colonia de hormigas para el ruteo de la preparación de pedidos en almacenes de múltiples bloques
Resumen: Este artículo tiene como objetivo minimizar la distancia total recorrida para la preparación de pedidos (PRP), considerando almacenes 2D de múltiples bloques. La PRP se encarga de planificar la forma como se visitarán las diferentes posiciones de almacenamiento para satisfacer los requerimi...
Guardado en:
Autores principales: | , , , |
---|---|
Lenguaje: | Spanish / Castilian |
Publicado: |
Centro de Información Tecnológica
2021
|
Materias: | |
Acceso en línea: | http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642021000300121 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:scielo:S0718-07642021000300121 |
---|---|
record_format |
dspace |
spelling |
oai:scielo:S0718-076420210003001212021-06-08Optimización por colonia de hormigas para el ruteo de la preparación de pedidos en almacenes de múltiples bloquesCano,Jose A.Campo,Emiro A.Correa-Espinal,Alexander A.Gómez-Montoya,Rodrigo A. preparación pedidos ACO ruteo almacenes multibloque metaheurística Resumen: Este artículo tiene como objetivo minimizar la distancia total recorrida para la preparación de pedidos (PRP), considerando almacenes 2D de múltiples bloques. La PRP se encarga de planificar la forma como se visitarán las diferentes posiciones de almacenamiento para satisfacer los requerimientos de cada orden del cliente. Para esto, aquí se formulan las distancias mínimas entre cada par de posiciones de almacenamiento a visitar en un tour. Se propone un algoritmo de optimización por colonia de hormigas (ACO, en inglés), al cual se le ajustan parámetros para garantizar un mejor desempeño. Con base en experimentos computacionales, se establece que el ACO propuesto brinda soluciones de alta calidad y genera ahorros satisfactorios frente a una metaheurística y dos heurísticas, requiriendo tiempos de computación viable para ambientes de simulación y ambiente de operación real de almacenes y centros de distribución. Se concluye que el algoritmo ACO propuesto para solucionar la PRP genera soluciones de alta calidad en tiempos de computación razonables.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.32 n.3 20212021-06-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642021000300121es10.4067/S0718-07642021000300121 |
institution |
Scielo Chile |
collection |
Scielo Chile |
language |
Spanish / Castilian |
topic |
preparación pedidos ACO ruteo almacenes multibloque metaheurística |
spellingShingle |
preparación pedidos ACO ruteo almacenes multibloque metaheurística Cano,Jose A. Campo,Emiro A. Correa-Espinal,Alexander A. Gómez-Montoya,Rodrigo A. Optimización por colonia de hormigas para el ruteo de la preparación de pedidos en almacenes de múltiples bloques |
description |
Resumen: Este artículo tiene como objetivo minimizar la distancia total recorrida para la preparación de pedidos (PRP), considerando almacenes 2D de múltiples bloques. La PRP se encarga de planificar la forma como se visitarán las diferentes posiciones de almacenamiento para satisfacer los requerimientos de cada orden del cliente. Para esto, aquí se formulan las distancias mínimas entre cada par de posiciones de almacenamiento a visitar en un tour. Se propone un algoritmo de optimización por colonia de hormigas (ACO, en inglés), al cual se le ajustan parámetros para garantizar un mejor desempeño. Con base en experimentos computacionales, se establece que el ACO propuesto brinda soluciones de alta calidad y genera ahorros satisfactorios frente a una metaheurística y dos heurísticas, requiriendo tiempos de computación viable para ambientes de simulación y ambiente de operación real de almacenes y centros de distribución. Se concluye que el algoritmo ACO propuesto para solucionar la PRP genera soluciones de alta calidad en tiempos de computación razonables. |
author |
Cano,Jose A. Campo,Emiro A. Correa-Espinal,Alexander A. Gómez-Montoya,Rodrigo A. |
author_facet |
Cano,Jose A. Campo,Emiro A. Correa-Espinal,Alexander A. Gómez-Montoya,Rodrigo A. |
author_sort |
Cano,Jose A. |
title |
Optimización por colonia de hormigas para el ruteo de la preparación de pedidos en almacenes de múltiples bloques |
title_short |
Optimización por colonia de hormigas para el ruteo de la preparación de pedidos en almacenes de múltiples bloques |
title_full |
Optimización por colonia de hormigas para el ruteo de la preparación de pedidos en almacenes de múltiples bloques |
title_fullStr |
Optimización por colonia de hormigas para el ruteo de la preparación de pedidos en almacenes de múltiples bloques |
title_full_unstemmed |
Optimización por colonia de hormigas para el ruteo de la preparación de pedidos en almacenes de múltiples bloques |
title_sort |
optimización por colonia de hormigas para el ruteo de la preparación de pedidos en almacenes de múltiples bloques |
publisher |
Centro de Información Tecnológica |
publishDate |
2021 |
url |
http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642021000300121 |
work_keys_str_mv |
AT canojosea optimizacionporcoloniadehormigasparaelruteodelapreparaciondepedidosenalmacenesdemultiplesbloques AT campoemiroa optimizacionporcoloniadehormigasparaelruteodelapreparaciondepedidosenalmacenesdemultiplesbloques AT correaespinalalexandera optimizacionporcoloniadehormigasparaelruteodelapreparaciondepedidosenalmacenesdemultiplesbloques AT gomezmontoyarodrigoa optimizacionporcoloniadehormigasparaelruteodelapreparaciondepedidosenalmacenesdemultiplesbloques |
_version_ |
1714201666892333056 |