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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Cano,Jose A., Campo,Emiro A., Correa-Espinal,Alexander A., Gómez-Montoya,Rodrigo A.
Lenguaje:Spanish / Castilian
Publicado: Centro de Información Tecnológica 2021
Materias:
ACO
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