المسرد · approach
RCPSP
ترتيب مئات مهام المشروع وتقدير مدّتها وتعيين الفرق تحت قيود التتابع والموارد.
Resource-Constrained Project Scheduling Problemجدولة المشاريع بقيود المواردجدولة المشاريع
RCPSP (Resource-Constrained Project Scheduling Problem) هي مسألة إيجاد أقصر مدة إجمالية للمشروع (makespan) في ضوء (1) علاقات التتابع بين المهام، و(2) موارد مشتركة (فرق، آلات، رافعة) تُقيّد عدد المهام التي يمكن تشغيلها في الوقت نفسه. بدأت في الستينيات بـ PERT/CPM ونضجت مع إضافة قيود الموارد. هي المقاربة المعيارية في البناء وبناء السفن وإدارة مشاريع البرمجيات وتطوير المنتج وتخطيط الصيانة. تُعطي صياغات MIP/CP الكلاسيكية حلولاً مضبوطة حتى 30–100 مهمة؛ المسائل الأكبر تستخدم الميتاهيريستيك (الخوارزميات الجينية، التليين المحاكي).
Örnek
في مشروع سكني بـ 200 مهمة، مع 5 فرق شدّة و3 فرق حديد و2 فرق صب ورافعة واحدة: إيجاد الجدول الذي يقلّل مدة المشروع مع احترام علاقات التتابع (الأعمدة → شدّة السقف → صب السقف) والتقويم الرسمي للأعياد.