نظام جدولة المهام الذكي باستخدام Backtracking و Genetic Algorithm

قمت ببناء نظام ذكي لجدولة المهام يهدف إلى تقليل زمن التنفيذ (Makespan) وتحسين استغلال الموارد.

تم تطبيق طريقتين:

Backtracking Algorithm للحصول على الحل الأمثل بدقة و Genetic Algorithm لإيجاد حلول شبه مثالية بكفاءة في الحالات الكبيرة.

أخذ النظام في الاعتبار:

- أزمنة التنفيذ

- سعة الموارد

- تبعيات المهام (Dependencies)

- تم تضمين آليات مثل:

- كشف التبعيات الدائرية

- التحقق من صحة الجدولة

المميزات والنتائج:

- عرض النتائج بشكل تفصيلي (توزيع المهام + زمن التنفيذ).

- حساب Resource Utilization.

- توليد Gantt Chart لعرض الجدول بصريًا.

- تطوير واجهة باستخدام Tkinter لإدخال البيانات بسهولة.

يمكن استخدامه في:

- إدارة المشاريع

- الحوسبة السحابية

- الأنظمة الصناعية