Glosario · approach
RCPSP
Secuenciar cientos de tareas de proyecto, dimensionar duraciones y asignar cuadrillas bajo restricciones de precedencia y recursos.
Resource-Constrained Project Scheduling ProblemPlanificación de Proyectos con Restricciones de RecursosPlanificación de Proyectos
RCPSP (Resource-Constrained Project Scheduling Problem) es el problema de hallar la duración total mínima del proyecto (makespan) dadas (i) relaciones de precedencia entre tareas y (ii) recursos compartidos (cuadrillas, máquinas, grúa) que limitan cuántas tareas pueden ejecutarse a la vez. Comenzó en los años 60 con PERT/CPM y maduró al añadir restricciones de recursos. Es el enfoque estándar en construcción, construcción naval, gestión de proyectos de software, desarrollo de producto y planificación de mantenimiento. Las formulaciones clásicas MIP/CP son exactas hasta 30–100 tareas; los problemas mayores recurren a metaheurísticas (algoritmos genéticos, recocido simulado).
Örnek
En un proyecto residencial de 200 tareas con 5 cuadrillas de encofrado, 3 de ferralla, 2 de hormigón y 1 grúa: hallar el cronograma que minimiza la duración respetando las precedencias (pilares → encofrado de losa → hormigonado de losa) y el calendario de festivos.