Sözlük · approach
RCPSP
Bir projedeki yüzlerce görevin sırasını, süresini ve ekip atamasını precedence ve kaynak kısıtları altında belirleme.
Resource-Constrained Project Scheduling ProblemKaynak Kısıtlı Proje ÇizelgelemeProje Çizelgeleme
RCPSP (Resource-Constrained Project Scheduling Problem), bir projedeki görevler için (i) hangi görevin hangi göreve bağlı olduğunu (precedence), (ii) ortak kaynakların (ekip, makine, vinç) çakışma sınırlarını dikkate alarak en kısa toplam süreyi (makespan) veren çizelgeyi bulma problemidir. 1960'larda PERT/CPM ile başladı, kaynak kısıtları eklenerek olgunlaştı. İnşaat, gemi yapımı, yazılım proje yönetimi, ürün geliştirme ve tesis bakım planlama gibi alanlarda standart yaklaşımdır. Klasik MIP/CP formülasyonu 30-100 görev için optimum bulur; daha büyük problemlerde metaheuristic (genetik algoritma, simulated annealing) tercih edilir.
Örnek
200 görevli bir konut bloğu projesinde, 5 kalıpçı, 3 demirci, 2 betoncu ekibi ve 1 vinç var. Görevler arası precedence (kolon → tavan kalıbı → tavan döküm) ve günlük tatil takvimi tutarken proje süresini en az yapan çizelge.