Resumen

Este artículo estudia un problema de programación de grúas único que surge en el almacén de material de laminación en frío de una empresa de hierro y acero. Un conjunto de bobinas almacenadas en dos niveles deben ser recogidas y transportadas a posiciones designadas. Si una bobina requerida está en el nivel superior, puede ser recogida de inmediato y transportada a su posición designada (operación de transporte). Una bobina requerida en el nivel inferior no puede ser recogida hasta que todas sus bobinas bloqueantes en el nivel superior sean movidas a otras posiciones (operación de reubicación). Se utiliza una grúa puente para realizar todas las operaciones de transporte y reubicación. Nuestro problema es programar las operaciones de la grúa para que todas las bobinas requeridas lleguen a sus posiciones designadas en el menor tiempo posible. Dado que se demuestra que el problema es NP-duro, se propone un algoritmo genético (GA). Identificamos algunas propiedades analíticas que nos permiten desarrollar un algoritmo heurístico efectivo como soluciones iniciales del GA

• Materias:Ecuaciones en diferencias Ecuación unidimensional Filtrado de información Prevención de interbloqueos Sistemas estocásticos
• Subjects:Difference equations One-dimensional equation Information filtering Interlock prevention Stochastic systems
• Palabras claves:Grúa; Programación; Bobinas; Transporte; Barajado; Algoritmo
• Keywords:Crane; Scheduling; Coils; Transportation; Shuffling; Algorithm