Búsqueda metaheurística para problemas de scheduling con incertidumbre en forma de intervalos

Abstract

A lo largo de esta tesis, hemos abordado los problemas de scheduling con incertidumbre en los tiempos de procesamiento modelando dicha incertidumbre mediante intervalos. Además de la incertidumbre en las duraciones de las tareas, también hemos considerado la incorporación de fechas límite flexibles, un aspecto bastante común en situaciones del mundo real. Para incorporar este modelo a los problemas de scheduling, hemos constatado que es necesario tener en cuenta principalmente dos cuestiones: la aritmética y las relaciones de orden. En el primer caso, las operaciones pueden ser calculadas mediante el uso del Principio de Extensión. Mientras que para las relaciones de orden, hemos analizado y com-parado los métodos de ranking o jerarquización para intervalos más populares existentes en la literatura. De acuerdo a los experimentos realizados con diferentes metaheurísticas y funciones objetivo, la relación ≤Lex2 es la que conduce a soluciones más robustas sin renunciar por ello a la capacidad de generar soluciones competitivas con respecto a los otros métodos de ranking.