جدولة المهام ذات المواعيد النهائية غير المتساوية على معالجين

بالنظر إلى مجموعة @@@@ = T 1، T 2، ···، T n من المهام، مع كل T i لديها وقت تنفيذ 1 ومهلة d i > 0، ومجموعة من قيود الأولوية التي تقيد الجداول المسموح بها، يتم بحث مشكلة تحديد ما إذا كان هناك جدول يستخدم معالجين حيث يتم الانتهاء من كل مهمة قبل موعدها النهائي. تم تقديم خوارزمية فعالة للعثور على مثل هذا الجدول، كلما كان موجوداً. يمكن أيضًا استخدام الخوارزمية للعثور على أقصر جدول من هذا القبيل. بالإضافة إلى ذلك، تم إظهار أن مشكلة العثور على جدول بمعالج واحد يقلل من عدد المهام التي تفشل في الوفاء بمواعيدها النهائية هي NP-complete، وبالتالي، من المرجح أن تكون صعبة حسابيًا.