Aplicación de algoritmos genéticos multiobjetivo al problema multiproyecto descentralizado: SPEA2-DRCMPSP

Abstract

El TFM que se ha desarrollado tiene por objetivo aplicar un algoritmo genético multiobjetivo (SPEA2) al Problema de Programación Multiproyecto Descentralizado con Restricción de Recursos (DRCMPSP). Para ello, ha sido necesario hacer un estudio tanto del algoritmo genético utilizado SPEA2, como de los objetivos más adecuados para la optimización bi-objetivo. Se utilizará una base de ejemplos ampliamente utilizada en este campo de investigación, y los resultados obtenidos serán analizados en profundidad.

The developed Master's thesis aims to apply a multi-objective genetic algorithm (SPEA2) to the problem of decentralized resource-constrained multi-project scheduling. To achieve this, it was necessary to study both the genetic algorithm used, SPEA2, and the most suitable objectives for bi-objective optimization. An extensively used benchmark dataset in this research field will be employed, and the obtained results will be thoroughly analyzed.