Analisis penjadwalan mata kuliah dengan melibatkan Algoritma Genetika

مستخلص البحث

الخوارزميات الجينية هي خوارزميات تعتبر قادرة على حل مشاكل الجدولية المختلفة. تعد جدولة الدورة التدريبية إحدى المشكلات التي يمكن حلها بواسطة هذه الخوارزمية. تكمن العلاقة بين الخوارزميات الجينية وجدول الدراسي المقرر في عملية تكوين جدول المحاضرات الأشوائية. تستخدم الخوارزميات الجينية لإيجاد حلول الجدولة المثلى. حيث لا يوجد يتعارض المكان والزمان بين المحاضرين. لمنع الاشتباكات ، فإن الخوارزمية الجينية لديها عملية حساب قيمة اللياقة التي تعمل على تقليل حدوث التصادمات. الغرض من هذه الدراسة هو تحديد تطبيق الخوارزميات الجينية لحل مشاكل الجدولة ومعرفة تحليل العلاقة بين نموذج يزداني والخوارزمية الجينية المعالجة. نتائج هذه الدراسة عبارة عن تطبيق يتضمن تطبيق الخوارزميات الجينية في جدولة الدورات وتطبيق نموذج يزداني في جدولة الدورة في قسم الرياضيات بجامعة مولانا مالك إبراهيم مالانج من نتائج هذا البحث ، يمكن متابعته وصقله بالميزات المطلوبة.

ABSTRACT

The genetic algorithms are algorithms that capable of solving various scheduling problems. Course scheduling is one of the problems that can be solved by this algorithm. The relationship between genetic algorithms and course scheduling lies in constructing a random lecture schedule. Genetic algorithms are used to find optimal scheduling solutions, where there are no conflict between lecturers, time, and space. To prevent the conflict, the genetic algorithm has a process of calculating the fitness value which functions to minimize the occurrence of scheduling conflict. The purpose of this study is to determine the application of genetic algorithms to solve scheduling problems and to know the relationship between Yazdani's model and the processed genetic algorithm. The results of this study are an application that includes the application of genetic algorithms for course scheduling and the application of the Yazdani model in the scheduling of courses in the Mathematics Department of Maulana Malik Ibrahim State Islamic University of Malang. From the results of these studies, it can be continued and refined with the features needed.

ABSTRAK

Algoritma genetika adalah algoritma yang mampu menyelesaikan berbagai permasalahan penjadwalan. Penjadwalan mata kuliah adalah salah satu permasalahan yang dapat diselesaikan dengan algoritma tersebut. Keterkaitan algoritma genetika dan penjadwalan mata kuliah terletak pada proses pembentukan jadwal kuliah secara acak. Algoritma genetika berfungsi untuk mencari solusi penjadwalan yang optimal. Dimana tidak ada jadwal dosen, ruang dan waktu yang bentrok. Untuk mencegah bentrok tersebut maka pada algoritma genetika terdapat proses hitung nilai fitness yang berfungsi untuk meminimalisir terjadinya bentrok. Tujuan dari penelitian ini adalah untuk mengetahui penerapan algoritma genetika dalam menyelesaikan masalah penjadwalan dan mengetahui analisis keterkaitan model Yazdani dengan algoritma genetika yang telah diproses. Hasil dari penelitian ini adalah aplikasi yang memuat penerapan algoritma genetika pada penjadwalan mata kuliah serta penerapan model yazdani pada penjadwalan mata kuliah di Jurusan Matematika Universitas Islam Negeri Maulana Malik Ibrahim Malang. Hasil penelitian tersebut dapat dilanjutkan dan disempurnakan dengan fitur-fitur yang dibutuhkan.