Sistem penjadwalan ujian skripsi menggunakan algoritma Greedy

INDONESIA:

Penjadwalan ujian skripsi merupakan proses untuk mengalokasikan ujian skripsi pada slot waktu dan ruang tertentu dengan memperhatikan batasan-batasan yang dihadapi. Dalam penelitian ini dipilih Program Studi Matematika Universitas Islam Negeri Maulana Malik Ibrahim Malang yang menyusun jadwal ujian skripsi secara manual. Susunan dewan penguji terdiri atas dosen pembimbing I, dosen pembimbing II, penguji utama, dan ketua penguji. Oleh karena itu, masih sering terjadi tumpang tindih antar jadwal meskipun jadwal telah selesai disusun. Sehingga penelitian ini dilakukan untuk menyusun jadwal ujian skripsi secara otomatis. Dalam penelitian ini digunakan Algoritma Greedy untuk melabeli setiap titik graf yang merepresentasikan masalah penjadwalan ujian skripsi. Model graf yang dibentuk adalah titik merepresentasikan mahasiswa dan sisi merepresentasikan dua mahasiswa yang irisan dewan pengujinya tidak kosong. Rancangan sistem penjadwalan ujian skripsi diimplementasikan pada bahasa pemrograman python. Hasil yang diperoleh dari penelitian ini adalah suatu sistem yang dapat membantu penyusunan jadwal ujian skripsi secara otomatis. Sistem ini bersifat dinamis karena input file berupa data excel dapat disesuaikan dengan keadaan yang diinginkan. Dengan adanya sistem penjadwalan ujian skripsi ini, maka diharapkan program studi dapat menyusun jadwal ujian skripsi dan juga dapat melakukan perubahan jadwal dengan mudah.

ENGLISH:

Scheduling thesis exams is a process to allocate thesis exams in certain time and space slots by taking into account the constraints faced. In this study, the Mathematics Study Program of Universitas Islam Negeri Maulana Malik Ibrahim Malang was selected which compiled the schedule for the thesis exam manually. The structure of the board of examiners consists of the supervisor I, the second supervisor, the main examiner, and the chief examiner. Therefore, there is often overlap between schedules even though the schedule has been completed. In this study, the Greedy Algorithm is used to label each vertex of the graph that represents the thesis exam scheduling problem. The graph model formed is that the vertices represent students and the edges represent two students whose intersections of the examiner board are not empty. The design of the thesis exam scheduling system is implemented in the python programming language. The results obtained from this research is a system that can help the preparation of the thesis exam schedule automatically. This system is dynamic because the input file in the form of excel data can be adjusted to the desired situation. With this thesis exam scheduling system, it is hoped that the study program can arrange the thesis exam schedule and can also make schedule changes easily.

ARABIC:

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