Resumen de Un enfoque biobjetivo para programación de proyectos

Javier Alcaraz Soria , Rubén Ruiz García

• El problema de la programacion de proyectos con recursos limitados (RCPSP), es uno de los mas estudiados en el campo de la programacion de proyectos. En sus diversas versiones, el objetivo consiste en minimizar la duracion total del proyecto. Sin embargo, existen otros objetivos que se pueden presentar en este tipo de problemas, como puede ser maximizar el valor actual neto del proyec- to o nivelar el histograma de carga de los recursos. Por ello, la programacion de proyectos debera estudiarse desde un enfoque multiobjetivo, que permitie- ra considerar varios de estos objetivos de forma simultanea. En este trabajo se presenta un algoritmo genEtico que resuelve el RCPSP considerando a la vez dos objetivos: minimizar la duracion del proyecto y minimizar las desvia- ciones al cuadrado con respecto al consumo medio de los recursos. Para ello, se han combinado ambos objetivos, una vez normalizados adecuadamente, en una unica funcion objetivo. La normalizacion de los objetivos se debe al hecho de que ambos objetivos se miden en escalas muy diferentes. Para evaluar el comportamiento del algoritmo se ha utilizado la librera estandar PSPLIB.