Eficiente embalaje de piezas irregulares 2D: un enfoque híbrido que incorpora un algoritmo genético modificado y procesamiento de imágenes
Autores: Meng, Longhui; Ding, Liang; Mushtaq, Ray Tahir; Anwar, Saqib; Khan, Aqib Mashood
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Eficiente embalaje de piezas irregulares 2D: un enfoque híbrido que incorpora un algoritmo genético modificado y procesamiento de imágenes
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Estudio
Técnica
Algoritmo genético
Procesamiento de imágenes
Proceso de optimización
Relaciones espaciales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 18
Citaciones: Sin citaciones
Este estudio propone una técnica para disponer de manera efectiva piezas de formas irregulares en una tabla utilizando un algoritmo genético modificado y procesamiento de imágenes. Esta técnica aborda el desafío de empacar de manera eficiente piezas del mismo tamaño y forma para optimizar la utilización del espacio disponible. El proceso de optimización consta de tres pasos de búsqueda centrados en encontrar relaciones espaciales adecuadas entre las piezas. Los dos primeros pasos emplean criterios de varianza y área de envolvente para optimizar la posición de los patrones, mientras que el tercer paso considera la distancia entre dos columnas de piezas dispuestas. Para mejorar la precisión y eficiencia del proceso de búsqueda, se propone una optimización basada en búsqueda local. Las relaciones espaciales optimizadas resultantes se derivan del proceso de búsqueda de tres pasos. La estrategia de diseño final selecciona relaciones espaciales para maximizar la acomodación de patrones en la tabla y los dispone horizontalmente para optimizar la utilización. Los resultados experimentales demuestran la efectividad del método propuesto en la optimización del diseño de piezas para la producción industrial. En general, esta técnica ofrece una solución para lograr un empaque efectivo, una utilización eficiente de recursos y una reducción de desperdicios.
Descripción
Este estudio propone una técnica para disponer de manera efectiva piezas de formas irregulares en una tabla utilizando un algoritmo genético modificado y procesamiento de imágenes. Esta técnica aborda el desafío de empacar de manera eficiente piezas del mismo tamaño y forma para optimizar la utilización del espacio disponible. El proceso de optimización consta de tres pasos de búsqueda centrados en encontrar relaciones espaciales adecuadas entre las piezas. Los dos primeros pasos emplean criterios de varianza y área de envolvente para optimizar la posición de los patrones, mientras que el tercer paso considera la distancia entre dos columnas de piezas dispuestas. Para mejorar la precisión y eficiencia del proceso de búsqueda, se propone una optimización basada en búsqueda local. Las relaciones espaciales optimizadas resultantes se derivan del proceso de búsqueda de tres pasos. La estrategia de diseño final selecciona relaciones espaciales para maximizar la acomodación de patrones en la tabla y los dispone horizontalmente para optimizar la utilización. Los resultados experimentales demuestran la efectividad del método propuesto en la optimización del diseño de piezas para la producción industrial. En general, esta técnica ofrece una solución para lograr un empaque efectivo, una utilización eficiente de recursos y una reducción de desperdicios.