Resumen

El espacio de construcción de bloques de barcos es un recurso importante en el proceso de construcción naval, por lo que la optimización de la programación de producción es una tecnología clave para mejorar la eficiencia de la construcción naval. En cuanto al problema de programación del espacio de construcción de bloques de barcos, en este artículo se propone un algoritmo heurístico híbrido. En primer lugar, se introduce el proceso Bottom-Left-Fill (BLF). A continuación, se obtiene una solución inicial guiando el proceso de ordenación con esquinas. Luego, sobre la base de la solución inicial, se utiliza el algoritmo de recocido simulado (SA) para mejorar la solución ofreciendo la posibilidad de aceptar soluciones vecinas peores con el fin de escapar del óptimo local. Finalmente, se realizan experimentos de simulación para verificar la efectividad del algoritmo.

• 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:Construcción de bloques de barcos; Espacio; Optimización de la programación de la producción; Construcción naval; Algoritmo heurístico híbrido; Algoritmo de recocido simulado.
• Keywords:Ship block construction; Space; Production scheduling optimization; Shipbuilding; Hybrid heuristic algorithm; Simulated annealing arithmetic