Resumen

Este artículo aborda el problema de la preparación de pedidos en un sistema de manipulación de materiales compuesto por varios carruseles y un recogedor. Los carruseles son sistemas giratorios de almacenamiento en bucle cerrado para artículos pequeños, en los que los artículos se almacenan en ubicaciones a lo largo del bucle. Un pedido en los carruseles consta de n artículos diferentes almacenados en ellos. El objetivo es encontrar una secuencia óptima de picking para minimizar el tiempo total de preparación de pedidos. Tras demostrar que el problema es fuertemente NP-difícil y derivar dos características, desarrollamos un algoritmo de programación dinámica (DPA) para un caso especial (sistema de almacenamiento en dos carruseles) y una heurística mejorada de artículos más cercanos (INIH) para el problema general. Los resultados experimentales verifican que las soluciones se alcanzan de forma rápida y constante y muestran su mejor rendimiento.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:sistema de almacenamiento en carrusel, algoritmo de programación dinámica, sistemas de almacenamiento en bucle, sistema de manipulación de materiales, heurística de artículos más cercanos, secuencia óptima de picking, pedido, problema, resultados experimentales, mejor rendimiento
• Keywords:carousel storage system, dynamic programming algorithm, loop storage systems, material handling system, nearest items heuristics, optimal picking sequence, order, problem, experimental results, better performance