Glossario · approach
RCPSP
Sequenziare centinaia di attività di progetto, stimare durate e assegnare squadre sotto vincoli di precedenza e risorse.
Resource-Constrained Project Scheduling ProblemPianificazione Progetti con Vincoli di RisorsePianificazione di Progetto
RCPSP (Resource-Constrained Project Scheduling Problem) è il problema di trovare la durata totale minima del progetto (makespan) date (i) relazioni di precedenza tra attività e (ii) risorse condivise (squadre, macchine, gru) che limitano quante attività possono procedere in parallelo. Partito negli anni '60 con PERT/CPM, è maturato con l'aggiunta dei vincoli di risorse. È l'approccio standard in edilizia, cantieristica navale, project management software, sviluppo prodotto e pianificazione della manutenzione. Le formulazioni classiche MIP/CP sono esatte fino a 30–100 attività; problemi più grandi usano metaeuristiche (algoritmi genetici, simulated annealing).
Örnek
Su un progetto residenziale da 200 attività con 5 squadre di cassero, 3 di ferro, 2 di getto e 1 gru: trovare il programma che minimizza la durata rispettando le precedenze (pilastri → cassero del solaio → getto del solaio) e il calendario dei festivi.