TY - JOUR ID - TI - An Evolutionary Algorithm for Solving Academic Courses Timetable Scheduling Problem خوارزمية تطويرية لحل مشكلة جدولة توقيتات المقررات الاكاديمية AU - Israa Abdulameer Abduljabbar اسراء عبد الامير عبد الجبار AU - Sura Mahmood Abdullah سرى محمود عبدالله PY - 2022 VL - 19 IS - 2 SP - 399 EP - 408 JO - Baghdad Science Journal مجلة بغداد للعلوم SN - 20788665 24117986 AB - Scheduling Timetables for courses in the big departments in the universities is a very hard problem and is often be solved by many previous works although results are partially optimal. This work implements the principle of an evolutionary algorithm by using genetic theories to solve the timetabling problem to get a random and full optimal timetable with the ability to generate a multi-solution timetable for each stage in the collage. The major idea is to generate course timetables automatically while discovering the area of constraints to get an optimal and flexible schedule with no redundancy through the change of a viable course timetable. The main contribution in this work is indicated by increasing the flexibility of generating optimal timetable schedules with different copies by increasing the probability of giving the best schedule for each stage in the campus with the ability to replace the timetable when needed. The Evolutionary Algorithm (EA) utilized in this paper is the Genetic Algorithm (GA) which is a common multi-solution metaheuristic search based on the evolutionary population that can be applied to solve complex combinatorial problems like timetabling problems. In this work, all inputs: courses, teachers, and time acted by one array to achieve local search and combined this acting of the timetable by using the heuristic crossover to ensure that the essential conditions are not broken. The result of this work is a flexible scheduling system, which shows the diversity of all possible timetables that can be created depending on user conditions and needs.

جدولة أوقات الدروس في الأقسام الكبيرة في الجامعات تعتبر مشكلة صعبة للغاية وغالبًا ما يتم حلها من قبل الموظفين على الرغم من أن النتائج مثالية بشكل جزئي. لقد حدت للغاية مشكلة جدولة الوقت من مشكلة التحسين التوافقي، يهدف هذا العمل تطبيق مبدأ الخوارزمية التطورية باستخدام النظريات الوراثية لحل مشكلة الجدولة الزمنية في محاولة الحصول على جدول زمني عشوائي ومثالي مع القدرة على إنشاء جدول زمني متعدد الاحتمالات ومثالي بشكل كامل لكل مرحلة دراسية في القسم المعني وبما يتلاءم مع القيود التي يفرضها الطلبة والكادر التدريسي وضمن ساعات عمل محددة مسبقا. تتمثل الفكرة الرئيسية في امكانية إنشاء جداول زمنية للدروس بطريقة تلقائية بعد تحديد الشروط المجدية للحصول على جدول زمني مرن ومثالي بدون تكرار من خلال تقديم جدول زمني قابل للتبديل والتدوير. تكمن المساهمة الرئيسية في هذا العمل من خلال زيادة مرونة توليد جداول زمنية مثالية بنسخ مختلفة من خلال زيادة احتمال إعطاء أفضل جدول زمني لكل مرحلة في الحرم الجامعي مع القدرة على استبدال الجدول الزمني عند الحاجة. الخوارزمية التطورية (EA) المستخدمة في هذه الورقة هي الخوارزمية الجينية (GA) التي هي عبارة عن بحث متعدد الحلول يعتمد على عدد المجتمع التطوري الذي يمكن تطبيقه لحل مشاكل معقدة مثل مشاكل الجدول الزمني. في هذا العمل، جميع المدخلات: الدروس والكادر التدريسي والوقت قد تمثلت بمجموعة واحدة لتحقيق البحث المحلي ودمج هذا التمثيل للجدول الزمني باستخدام التبادل الموجه لضمان عدم خرق الشروط الأساسية التي تم تحديدها مسبقا كدالة تطابق. قدمت النتائج نظام جدولة مرن حيث اظهرت نتائج الاختبار تنوع جميع الجداول الزمنية الممكنة التي يمكن إنشاؤها بما يتلاءم مع شروط المستخدم وحاجاته. ER -