Algoritmo Genético aplicado al problema de programación en procesos tecnológicos de maquinado con ambiente Flow Shop

Debido a las limitaciones de las técnicas de optimización convencionales, en el siguiente trabajo se presenta una metaheurística basada en un algoritmo genético (AG), para resolver problemas de programación de tipo flow shop, con el objetivo de minimizar el tiempo de finalización de todos los trabajos, más conocido como makespan. Este problema, considerado de difícil solución, es típico de la optimización combinatoria y se presenta en talleres con tecnología de maquinado, donde existen máquinas-herramientas convencionales y se fabrican diferentes tipos de piezas que tienen en común una misma ruta tecnológica (orden del proceso). La solución propuesta se probó con problemas clásicos publicados por otros autores, obteniéndose resultados satisfactorios en cuanto a la calidad de las soluciones encontradas y el tiempo de cómputo empleado.

Algoritmo genético aplicado a la programación en talleres de maquinado

En este trabajo se utiliza la metaheurística nombrada algoritmo genético, para dos variantes típicas de problemas de planificación presentes en un taller de maquinado de piezas: las variantes flujo general y flujo regular, y se ha seleccionado la minimización del tiempo de finalización de todos los trabajos o camino máximo, como objetivo a optimizar en un plan de trabajo. Este problema es considerado de difícil solución y es típico de la optimización combinatoria. Los resultados demuestran la calidad de las soluciones encontradas en correspondencia con el tiempo de cómputo empleado, al ser comparados con problemas clásicos reportados por otros autores. La representación propuesta de cada cromosoma genera el universo completo de soluciones factibles, donde es posible encontrar valores óptimos globales de solución y cumple con las restricciones del problema.

Efecto de los sistemas de Quorum Sensing sobre la eficiencia simbiótica de R. leguminosarum UPM791

Rhizobium leguminosarum bv viciae (Rlv) es una alfa-proteobacteria capaz de establecer una simbiosis diazotrófica con distintas leguminosas. Uno de los factores implicados en el establecimiento de la simbiosis es el sistema de comunicación intercelular conocido como Quorum Sensing (QS). Mediante este sistema, las bacterias actúan de manera coordinada en respuesta a cambios en la densidad de población a través de la producción y detección de señales extracelulares. El genoma de Rlv UPM791 contiene dos sistemas tipo luxRI mediados por señales de tipo N-acyl-homoserina lactonas (AHLs): el sistema rhiRI, codificado en el plásmido simbiótico, produce C6-HSL, C7-HSL y C8-HSL; y el sistema cinRI, localizado en el cromosoma, produce 3-OH-C14:1-HSL. Con el fin de analizar el significado y la regulación de los sistemas de QS en esta bacteria endosimbiótica se generaron mutantes defectivos en cada uno de los sistemas de QS, y se llevó a cabo un análisis detallado sobre la producción de AHLs y la simbiosis con plantas de guisante, veza y lenteja. El sistema rhiRI se necesita para un comportamiento simbiótico normal, dado que la mutación en rhiI reduce considerablemente la eficiencia simbiótica. rhiR es esencial para la fijación de nitrógeno en ausencia del plásmido pUPM791d. Asimismo, mutaciones en el sistema cinRIS mostraron también un importante efecto en simbiosis. El mutante ?cinRIS no produce la señal 3-OH-C14:1-HSL, y da lugar a nódulos blancos e inefectivos, carentes de bacteroides. El mutante ?cinI, incapaz de producir AHLs, no forma nódulos en ninguna de las leguminosas utilizadas. El análisis genético reveló que dicha mutación origina la inestabilización del plásmido simbiótico por un mecanismo dependiente de cinI que no ha sido aclarado. Los resultados obtenidos sugieren un papel relevante de los sistemas de Quorum Sensing de Rlv UPM791 en los primeros estadíos de la simbiosis, e indican la existencia de un modelo de regulación dependiente de QS significativamente distinto a los que se han descrito previamente en otras cepas de R. leguminosarum.