Modelos y métodos de optimización para problemas de scheduling difusos en máquinas simples

Abstract

Los problemas de scheduling en máquinas se definen como una asignación factible entre un conjunto de trabajos en una determinada planificación, las cuales pueden desarrollarse bajo diferentes condiciones tanto para las máquinas como para el entorno de trabajo, con el objetivo de optimizar una determinada función objetivo. En este trabajo se desarrollan modelos y métodos para problemas de scheduling en máquinas simples, considerando la presencia de restricciones de precedencia así como la ausencia del mismo, en donde la información correspondiente al conocimiento del estado de la duración de las tareas es imprecisa. Los métodos y modelos obtenidos han sido implementados en software de naturaleza simbólica así como, software especializado en optimización y satisfacción de restricciones. En el procesamiento de los métodos y modelos se ha utilizado la aritmética difusa como herramienta de programación de tareas y obtención de schedule factibles para los problemas planteados. Los modelos han sido aplicados en benchmarks referentes a fuzzy scheduling siendo óptimo en el cálculo del máximo tiempo de culminación ponderada.