Proper management of projects has become an element of vital importance for the solution to problems of society. In this context, there are two main objectives to be solved: the construction of project plans which may comply with the constraints of the problem and the optimization in terms of cost and time of those plans. To this end, all activities of project must be organized in such way that the constraints related to the precedence among them and the availability of renewable and non-renewable resources at each instant of time are met. The aim of this paper is to present an Estimation of Distribution Algorithm (EDA), which incorporates the handling of the constraints in the probabilistic model, for the construction of optimal or quasi-optimal project plans. For the validation of the algorithm, authors used both the PSPLib database repository for the development of the scheduling research and the databases of projects of the Repository for Research in Project Management, University of Infomatic Sciences.La adecuada gestión de los proyectos, se ha convertido en un elemento de vital importancia para la solución a problemáticas dela sociedad. En este contexto, existen dos objetivos fundamentales a resolver: la construcción de planes de proyectos que cumplan con las restricciones del problema en cuestión y la optimización respecto a los objetivos costo y tiempo de dichos planes. Para ello, todas las actividades del proyecto han de ser organizadas de tal modo que se cumplan las restricciones relacionadas con la precedencia entre las mismas y la disponibilidad de los recursos renovables y no renovables en cada instante de tiempo. El objetivo de este trabajo es presentar un algoritmo evolutivo con estimación de distribución (EDA), que incorpora el tratamiento de restricciones en el modelo probabilístico, para la construcción de planes óptimos o cuasi óptimos de proyectos. Para la validación del algoritmo se emplean el repositorio de bases de datos PSPLib para el desarrollo de investigaciones de “scheduling” y además bases de datos de proyectos del Repositorio de Investigaciones en Gestión de Proyectos de la Universidad de las Ciencias Informáticas.