Desarrollo de un programador de tareas de un horno de carburización mediante programación basada en restricciones

Resumen

En esta comunicación se presenta el desarrollo de un programador de tareas, realizado esencialmente con el módulo de programación basada en restricciones y la utilidad de programación de tareas del entorno ILOG OPL Studio. El problema recoge la situación real de una planta de fabricación dedicada a la producción de barras de perforación para la industria minera. En el proceso de producción de esta planta, el horno de carburización constituye el cuello de botella. En él confluyen multitud de restricciones y posibilidades de carga, que dan como resultado un complejo problema de optimización combinatoria. Para su modelado se saca partido del enorme potencial de la programación basada en restricciones, una técnica de resolución de problemas de optimización con creciente utilización en la última década. La aplicación se realiza con el mencionado producto comercial de ILOG, que ofrece un entorno integrado para desarrollar aplicaciones de programación basada en restricciones, conjuntamente con modelos y algoritmos de programación lineal, y cuenta además con utilidades específicas para problemas de programación de tareas. También se ha hecho uso de la posibilidad que brinda el entorno de intercambio de datos en tiempo de ejecución con bases de datos externas, de manera que el programador que se presenta se puede integrar con el sistema de información de la empresa. Palabras clave: Programación de la Producción, Programación Basada en Restricciones (Constraint Programming), ILOG OPL Studio.