Resumen

Se propone un algoritmo evolutivo multiagente para resolver el problema de selección y programación de carteras de proyectos con recursos limitados. El algoritmo propuesto tiene una estructura de doble nivel. En el nivel superior un conjunto de agentes toman decisiones para seleccionar carteras de proyectos apropiadas. Cada agente selecciona su cartera de proyectos de forma independiente. El operador de competencia de vecindad y el operador de autoaprendizaje están diseñados para mejorar la energía del agente, es decir, el beneficio de la cartera. En el nivel inferior, los proyectos seleccionados se programan simultáneamente y se calculan los plazos de ejecución para estimar el beneficio esperado de la cartera. Cada agente utiliza una heurística basada en reglas de prioridad para resolver el problema de programación multiproyecto. Se generó sistemáticamente un conjunto de instancias a partir del ampliamente utilizado conjunto Patterson. Los experimentos computacionales confirman que el algoritmo evolutivo propuesto es eficaz para el problema de selección y programación de carteras de proyectos con recursos limitados.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Mathematical logic
• Palabras claves:selección de cartera de proyectos, agente, beneficio de la cartera, problema de programación, carteras de proyectos adecuadas, estructura de doble nivel, algoritmo evolutivo multiagente, problema de programación multiproyecto, operador de competencia de vecindad, recurso
• Keywords:project portfolio selection, agent, portfolio profit, scheduling problem, appropriate project portfolios, dual level structure, multiagent evolutionary algorithm, multiproject scheduling problem, neighborhood competition operator, resource