Optimización de árboles de actividades (work breakdown structure), en la planeación de proyectos, utilizando simulación de procesos en una máquina paralela.

La metodología propuesta por el PMI (Project Management Institute, Instituto de administración de Proyectos, Organismo líder en materia de formación de especialistas en gestión de proyectos), analiza las diferentes etapas en el desarrollo de un proyecto; inicio, planeación, la supervisión, el desarrollo y el cierre. Durante la fase de planeación, uno de los mayores problemas es la asignación de recursos y la programación de tareas. Las metodologías sugieren la construcción de un árbol de actividad conocida como WBS (Work Breakdown Structure: Descomposicion de la Estructura de Trabajo), que especifica los procesos y la asignación de recursos. El WBS no proporciona un control de procesos paralelos que se producen habitualmente en cualquier proyecto, las tareas difíciles como la asignación de recursos y la optimización. Esta investigación incluye la optimización basada en la planificación inicial de la WBS y los recursos implicados en un proyecto. En este artículo se describe un algoritmo que se ejecuta muchas tareas en una maquina paralela LAM / MPI (Local Area Multicomputer / Mensaje Passing Interface), para determinar la mejor manera de implementar el proyecto, lo que permite reducir los costos.