Resumen de Algoritmos heurísticos para la selección de secuencias óptimas de ensamblaje
ESTA TESIS ABORDA EL PROBLEMA DE LA SELECCIÓN OPTIMA DE SECUENCIAS DE ENSAMBLAJE PARA LA FABRICACION DE PRODUCTOS EN UN ENTORNO CON MULTIPLES ESTACIONES DE TRABAJO, EL ENFOQUE USADO ES LA RESOLUCION DE UN PROBLEMA DE PLANIFICACION EN EL QUE POR UN LADO DEBEN SELECCIONARSE LAS OPERACIONES DE MONTAJE PARA FORMAR UN PLAN COMPLETO Y POR OTRO DEBEN SECUENCIARSE LAS TAREAS SELECCIONADAS SEGÚN UN ORDEN OPTIMO, DESDE EL PUNTO DE VISTA DE TIEMPO TOTAL DE MONTAJE.
PARA ELLO SE PARTE DE UN GRAFO AND/OR QUE RECOGE DE FORMA IMPLICITA TODOS LOS PLANES DE MONTAJE FACTIBLES, Y DEL CUAL SE PUEDEN EXTRAER LAS RESTRICCIONES DE PRECEDENCIA ENTRE TAREAS, ENTRE OTRAS. PARA CADA TAREA SE TIENE UNA ESTIMACION DE SU DURACION, ASI COMO LOS RECURSOS NECESARIOS PARA SU REALIZACION, ES DECIR, MAQUINA DE MONTAJE Y HERRAMIENTA QUE DEBE USARSE EN LA MISMA.
SE TIENEN EN CUENTA ADEMAS LOS RETARDOS ASOCIADOS A LOS CAMBIOS DE HERRAMIENTAS EN LAS MAQUINAS Y A LOS DESPLAZAMIENTOS DE LOS SUBMONTAJES INTERMEDIOS ENTRE DISTINTAS ESTACIONES DE TRABAJO.
PARA LA RESOLUCION DEL PROBLEMA DE PLANIFICACION SE HAN EMPLEADO DISTINTAS TECNICAS ALGORITMICAS. POR UN LADO, SE HAN DESARROLLADO ALGORITMOS GENETICOS EMPLEANDO DOS MODELOS DE REPRESENTACION DE LOS INDIVIDUOS, BINARIA Y SIMBOLICA.
LA PRIMERA PERMITE USAR LOS OPERADORES GENETICOS CONVENCIONALES, Y PARA LA SEGUNDA SE HAN DEFINIDO OPERADORES ESPECIFICOS PARA EL PROBLEMA CONCRETO PLANTEADO. POR OTRO LADO, SE HAN DESARROLLADO ALGORITMOS A* PARA LOS QUE SE HAN DEFINIDO DISTINTAS FUNCIONES HEURISTICAS QUE AYUDEN A ENCONTRAR LA SOLUCION OPTIMA DE MANERA EFICIENTE. POR ULTIMO, SE PROPONE EL USO DE LA PROGRAMACION CON RESTRICCIONES PARA LA RESOLUCION DEL PROBLEMA, CONSIDERANDOLO COMO UN PROBLEMA DE SATISFACCION DE RESTRICCIONES.
