Francisco Parreño Torres, María Teresa Alonso Martínez y Ramón Álvarez-Valdés Olaguíbel

Con la  investigación premiada, publicada en European Journal of Operational Research, Francisco Parreño Torres y María Teresa Alonso Martínez (ambos de la Universidad de Castilla-La Mancha) y Ramón Álvarez-Valdés Olaguíbel (Universidad de Valencia) respondieron a un reto internacional planteado por Saint-Gobain Glass Francia en el que participaron más de 60 equipos de todo el mundo. La solución publicada por este equipo fue la más eficiente de todas.

El problema consistía en cómo cortar grandes planchas de vidrio de modo que se extrajeran las piezas a medida necesarias con el menor excedente posible de restos inutilizables, teniendo en cuenta que había que evitar zonas afectadas por pequeños defectos derivados del proceso de fabricación del vidrio y que las planchas debían ser utilizadas en el orden en el que se iban produciendo. Para programar de la manera más eficiente posible cortes que incluían centenares de elementos en cada serie, los investigadores desarrollaron un algoritmo que se basa en un árbol de decisión que explora todas las posibles combinaciones de las piezas sobre las planchas, cada una de las cuales constituye una rama. El algoritmo realiza una búsqueda inteligente que selecciona las ramas más prometedoras y así, al reducir el campo de análisis, se obtienen soluciones de muy alta calidad en un tiempo de computación relativamente corto.

Para Álvarez-Valdés supone una especial satisfacción imponerse en un reto planteado por una empresa foránea: “En España todavía sigue vigente la frase de ‘¡que inventen ellos!’ y las empresas, en general, tienden a usar poco el gran caudal de talento investigador que hay en nuestro país”. El galardón puede servir para contrarrestar esta tendencia, afirma Francisco Parreño: “Es una manera de que se vea que lo que hacemos tiene muchas aplicaciones; lo que buscamos es que este premio sirva para acercar la investigación operativa a las empresas”. Esto es precisamente lo que llevó a María Teresa Alonso Martínez, ingeniera de formación, a dedicarse a la Investigación Operativa: “con ella tratamos de optimizar procesos productivos de diferentes entornos de manera que las empresas mejoren sus beneficios y esto redunde positivamente en la sociedad”.