Resumen

Estudiamos problemas de programación de proyectos con recursos limitados y perturbaciones en la duración de las actividades. Con la consideración de la robustez y la estabilidad de una programación, modelamos el problema como un problema de optimización multiobjetivo. Se consideran simultáneamente tres objetivos: minimización de la duración, maximización de la robustez y maximización de la estabilidad. Proponemos un algoritmo evolutivo multiobjetivo híbrido (H-MOEA) para resolver este problema. En el proceso del H-MOEA, la información heurística se extrae periódicamente de las soluciones no dominadas obtenidas, y se incorpora un procedimiento de búsqueda local basado en la información acumulada. Los resultados obtenidos del estudio computacional muestran que el enfoque propuesto es factible y eficaz para los problemas de programación de proyectos con recursos limitados y duraciones estocásticas.

• Materias:Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:problemas de programación de proyectos, algoritmo evolutivo híbrido multiobjetivo, procedimiento de búsqueda local, problema de optimización multiobjetivo, moea, problema, recurso, duración de las actividades, estudio computacional, información heurística
• Keywords:project scheduling problems, hybrid multiobjective evolutionary algorithm, local search procedure, multiobjective optimization problem, moea, problem, resource, activity durations, computational study, heuristic information