El problema multiobjetivo de secuenciación de proyectos con recursos limitados con funciones regulares

Abstract

El problema de secuenciacion de proyectos con recursos limitados (RCPSP) consiste en secuenciar sin interrupcion un conjunto de actividades sujetas a restricciones de recursos y relaciones de precedencia. El RCPSP y sus extensiones han sido ampliamente estudiados en la literatura. Pese a ser inherentemente multiobjetivo, la gran mayora de trabajos corresponden a enfoques uniobjetivo. En este trabajo estudiamos el RCPSP multiobjetivo o MORCPSP cuando todas las funciones objetivos son regulares. Una medida de evaluacion regular es una funcion no decreciente en los tiempos de nalizacion de las actividades (en el caso de un problema de minimizacion). Las funciones de objetivo regulares han recibido mucha mayor atencion en la literatura que las no regulares, especialmente la longitud del proyecto o makespan. Ello ha llevado a multitud de tecnicas y algoritmos propuestos. En este trabajo se aplican varias de estas tecnicas a algoritmos multiobjetivo generales para analizar su efectividad.