Resumen de Optimización de secuencias de ensamblaje mediante algoritmos genéticos con codificación binaria

Carmelo del Valle Sevillano , Eduardo Fernández Camacho

• español

  Este trabajo presenta una aplicación de los algoritmos genéticos al problema de la selección y secuenciamiento de operaciones de ensamblaje. Este problema entraña una mayor dificultad que otros problemas de secuenciamiento que han sido abordados ya con éxito usando estas técnicas, como el clásico problema del viajante o el del secuenciamiento de operaciones en múltiples máquinas (Job Shop Scheduling Problem). Se ha usado codificación binaria para representar a los individuos de la población. La solución se construye mediante una transformación que tiene en cuenta la enumeración de todas las posibles secuencias que podrían obtenerse. Los grafos And/Or son usados como estructura eficiente para la representación de todos los posibles planes de ensamblaje. Esta codificación permite la utilización directa de los operadores genéticos básicos. Aunque la información genética que albergan los individuos con esta codificación puede parecer escasa, los resultados obtenidos son bastante satisfactorios.

• English

  This work presents an application of genetic algorithms to assembly sequence planning. This problem is more difficult than other sequencing problems that have been tackled already with success using these techniques, suchas the classic Traveling Salesperson Problem of the Job Shop Scheduling Problem. It has been used a binary representation for the individuals. The solution is built through a transformation that takes into account the enumeration of all the posible sequences that could be obtained. And/Or graphs are used as an efficient structure for the representation of all the possible assembly plans. This codification allows the direct use of the basic genetic operators. Though it could seem that the individuals keep little genetic information, the results obtained are quite satisfactory.