Scheduling With Uncertainty

Abstract

1. Introducción. La incertidumbre es un tema de estudio en los diversos tipos de sistemas, debido a que siempre se producen cambios que alteran su comportamiento, en particular en los sistemas relacionados con problemas de scheduling, la incertidumbre en este tipo de problemas se puede presentar por ejemplo en: interrupciones o caídas de máquinas, cancelación de pedidos, etc., los cuales hacen que la programación de tareas sea más compleja. Con el fin de solucionar o al menos traten de mitigar los efectos producidos por estos cambios, se proponen diferentes métodos.Los dos elementos clave de la programación son: la generación de schedules y la revisión del schedule [8,30]. La generación de schedules actúa como un mecanismo de predicción que determina la programación de los tiempos de inicio y de finalización de las tareas de producción en base a los requisitos y restricciones dadas antes del proceso de producción. La revisión de scheduling es una parte reactiva, que supervisa la ejecución de lo previsto y se ocupa de acontecimientos inesperados. Los enfoques de programación se pueden dividir en: scheduling On-line y scheduling Off-line, [16]. En el scheduling off-line, todos los trabajos disponibles se programan a la vez para todo el horizonte de planificación, mientras que para el scheduling On-line se toman decisiones en el momento en que se necesitan.Para tratar la incertidumbre en los problemas de scheduling, se tiene dos enfoques, el scheduling reactivo y el scheduling proactivo. El scheduling reactivo es un proceso para modificar la programación