En industrias como la fabricación de aeronaves o trenes, las empresas de fabricación a gran escala a menudo gestionan varios proyectos complejos. Cada uno de estos proyectos incluye múltiples tareas que comparten un conjunto de recursos limitados. Típicamente, estas tareas también están sujetas a dependencias temporales entre ellas. Uno de los objetivos frecuentes en estos escenarios es minimizar el makespan, o tiempo total requerido para completar todas las tareas dentro del proyecto completo. Las decisiones giran en torno a programar estas tareas, determinar la secuencia en la que se procesan y asignar recursos compartidos para optimizar la eficiencia respetando las dependencias temporales entre tareas. Este problema es conocido en la literatura científica como el Problema de Programación de Proyectos con Restricciones de Recursos (RCPSP). Siendo un problema NP-duro con dependencias temporales y restricciones de recursos, ya se han propuesto varios algoritmos de optimización para abordar el RCPSP. En este documento, se introduce una heurística de eventos discretos novedosa y luego se extiende a un algoritmo ágil sesgado-aleatorizado complementado con una capacidad adaptativa para ajustar los parámetros del algoritmo. Los resultados subrayan la efectividad del algoritmo para encontrar soluciones competitivas para este problema en cortos tiempos de computación.