المجلد السابع

العدد الثالث عشر لشهر يونيو 2022

رجوع

تحميل البحث

full-text

الملخص:

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

Abstract:

A study schedule is one of the basic educational needs. When it, however, becomes an automated requirement, it will be more complicated and harder to solve and distribute study lectures without considering the restrictions and limitations imposed to create study schedules as these constraints differ according to the importance of each constraint and the extent to which it can be applied to reach the optimal solution. There is a dozen of methods and algorithms used in the process of study schedules, and these methods differ according to their results. In this research, we used the genetic algorithm and we achieved distinctive results that can be trusted for a real institution to generate an automated study schedule with free-conflict lectures based on the constraints list we set for this approach.
Keywords: study schedule, automation, genetic algorithm, evolutionary, NP-complete.

المراجع References

Wen-jing, W. "Improved Adaptive Genetic Algorithm for Course Scheduling in Colleges and Universities." International Journal of Emerging Technologies in Learning (iJET) 13.06 (2018): 29-42.

Rochman, Eka Mala Sari, et al. "Subject Scheduling Using Genetic Algorithms (Case Study: SMK Negeri 1 Labang-Madura-Indonesia)." Journal of Physics: Conference Series (2019).

Premasiril.D.M. "University Timetable Scheduling Using Genetic Algorithm Approach Case Study: Rajarata University OF Sri Lanka." International Journal of Engineering Research and Applications (IJERA) 8.12 (2018): 30-35.

Adewole Philip, Akinwale Adio Taofiki, Otunbanowo Kehinde. "A Genetic Algorithm for Solving Travelling Salesman Problem." (IJACSA) International Journal of Advanced Computer Science and Applications 2.1 (2011): 26-29.

Britannica, The Editors of Encyclopaedia. NP-complete problem. 14 June 2021. Encyclopedia Britannica. 8 June 2022. .

Oladipo, Williams Kehinde, Ajayi Olutayo Bamidele and Ajinaja Micheal Olalekan. "Automatic Timetable Generation using Genetic Algorithm." International Journal of Applied Information Systems (IJAIS) 12.19 (2019).

K. Abeywardena, G. D. Illeperuma. "A Genetic Algorithm for University Timetabling ." the proceedings of International Conference on Multidisciplinary Approaches in Science (ICMAS). 2021.

BALAN, Ionuţ. "A New Genetic Approach for Course Timetabling Problem." Journal of Applied Computer Science & Mathematics 15.31 (2021).

Reinelt, Gerhard. "TSPLIB—A Traveling Salesman Problem Library." ORSA Journal on Computing (1991): 376-384.

Utama, Siahaan Andysah. "Scheduling Courses Using Genetic Algorithms." International Journal of Computer Applications 153 (2016): 975-8887. 10.5120/ijca2016911984.

Holland, John H. "Genetic Algorithm." Scientific American 267.1 (1992): 66-73. http://www.jstor.org/stable/24939139. Accessed 24 Jun. 2022.

Chaudhari, Yashaswini Sunil, et al. "Autonomous Timetable System Using Genetic Algorithm." 2022 4th International Conference on Smart Systems and Inventive Technology (ICSSIT). 2022. 1687-1694.

Nurminen, Kasper. Automating construction workforce allocation and scheduling using genetic algorithms. 2022.

Nguyen, T S, H T Duong and K D Nguyen. "Automatic Generation of Course Schedules Using Genetic Algorithm." 2021. .

Dener, Murat and M Hanefi Calp. "SOLVING THE EXAM SCHEDULING PROBLEMS IN CENTRAL EXAMS WITH GENETIC ALGORITHMS." Mugla Journal of Science and Technology (2018): 102-115.

Rivera, G, et al. Genetic Algorithm for Scheduling Optimization Considering Heterogeneous Containers: A Real-World Case Study. Mexico: Department of Electrical and Computer Engineering, Autonomous University of Cd. Juárez, Cd. Juárez 32315, Mexico, 2020.

Alipour, Aref, et al. "Production scheduling of open-pit mines using genetic algorithm: a case study." International Journal of Management Science and Engineering Managemen (2020): 176-183.

Tung, Son Ngo, et al. "Genetic Algorithm for Solving Multi-Objective Optimization in Examination Timetabling Problem." International Journal of Emerging Technologies in Learning (2021).

Zhu, Kaixiang, L Li and Michael Li. "A survey of computational intelligence in educational timetabling." International Journal of Machine Learning and Computing (2021): 40-47.

East, Andrew Reid. "Timetable Scheduling via Genetic Algorithm." National University of Ireland (2019).

Sakaliuk, O and F Trishyn. "USING A GENETIC ALGORITHM TO SOLVE THE COURSES TIMETABLING CREATION PROBLEM." Automation of technological and business processes (2021): 22-28.