Resumen

El ensamblaje de bloques consume la mayor parte del tiempo de procesamiento y los recursos en la construcción naval, y la programación espacial de bloques (BSS) relacionada con el ensamblaje de bloques se ha estudiado ampliamente como la clave para mejorar la eficiencia de la construcción naval. La programación espacial por bloques es un problema NP-difícil cuyo objetivo es minimizar la duración de la obra. Dado que cada bloque tiene restricciones específicas de tiempo y espacio de construcción, el problema BSS difícilmente puede encontrarse con una solución aceptable mediante el uso de reglas de programación constantes. Por lo tanto, en este estudio, consideramos el problema BSS como un modelo matemático de empaquetado de contenedores 3D con restricciones de tiempo y propusimos un algoritmo de asignación, el algoritmo de mejor contacto (BCA), que es más adecuado para procesos dinámicos. A continuación, para la optimización global del problema BSS, consideramos el tiempo de inicio de cada bloque como una variable y utilizamos el algoritmo genético (AG) para operar y optimizar la secuencia de ensamblaje de bloques. Por último, probamos el sistema de programación BCA GA con datos reales de un astillero y determinamos así el estado de programación de bloques y la tasa de utilización diaria de la placa de trabajo. La comparación muestra que el algoritmo propuesto es capaz de conseguir un menor tiempo de ejecución y un mejor efecto de programación de bloques; realizó la optimización de la programación espacial de bloques de forma dinámica.

• Materias:Álgebra Análisis Matemático Ingeniería Matemática aplicada Lógica matemática
• Subjects:Algebra Mathematical Analysis Engineering Applied Mathematics Mathematical logic
• Palabras claves:Montaje de bloques; programación espacial de bloques; eficiencia de la construcción naval; problema SRS; algoritmo de asignación; algoritmo genético.
• Keywords:Block assembly; block spatial scheduling; shipbuilding efficiency; BSS problem; allocation algorithm; genetic algorithm