خوارزمية برمجة صحيحة فعالة مع قطع الشبكة لحل مشاكل الجدولة المحدودة الموارد

في هذا البحث، نصف خوارزمية برمجة صحيحة لتخصيص الموارد المحدودة للأنشطة المتنافسة (وظائف، مهام، إلخ) لمشروع بحيث يكون وقت الانتهاء من المشروع هو الأدنى بين جميع أوقات الانتهاء الممكنة. من الأمثلة الشائعة لمثل هذه المشاكل هو تقليل وقت الانتهاء من مشاريع من نوع PERT/CPM حيث تؤدي القيود على توفر الموارد إلى تأجيل الأنشطة المحددة أثناء تنفيذ المشروع. كما تشمل هذه الفئة من المشاكل التي يمكن تطبيق الإجراء لدينا عليها تخصيص الوظائف للآلات بحيث يكون الوقت المستغرق لإكمال جميع الوظائف (مدة التنفيذ) هو الحد الأدنى بين جميع تخصيصات الوظائف-الآلة الممكنة. يتكون الإجراء المطور من تقييم منهجي (عد) لجميع أوقات انتهاء الوظائف الممكنة لكل مهمة في المشروع. لتقليل عدد تخصيصات المهام التي يجب تقييمها بشكل صريح، تم تطوير حيلة تُسمى قطع الشبكة التي تستبعد من الاعتبار تقييم أوقات انتهاء الوظائف التي لا يمكن أن تؤدي إلى تقليل وقت الانتهاء من المشروع. تظهر النتائج المبلغ عنها أن الإجراء المطور هو تقنية تحسين موثوقة للمشاريع التي تتكون من ما يصل إلى 30-50 وظيفة وثلاثة أنواع مختلفة من الموارد. الإجراء ينطبق بشكل خاص في تلك الحالات التي تكون فيها سعة التخزين الأساسية للحاسوب محدودة. العديد من الحواسيب الصغيرة المتاحة اليوم قادرة على تنفيذ نهجنا دون الحاجة إلى برمجة مكثفة المطلوبة للكتابة إلى التخزين الإضافي، مما يجعل التقنية متاحة لمدير المشروع في تلك البيئات التي لا تتوفر فيها موارد حاسوبية واسعة النطاق للجدولة.