Penjadwalan mata kuliah otomatis menggunakan algoritma Elitist Ant System

ABSTRAK:

pembuatan jadwal perkuliahan di universitas merupakan aktifitas yang rutin dilakukan serta memerlukan waktu yang tidak singkat untuk diselesaikan. saat ini pembuatan jadwal mata kuliah prodi teknik informatika uin maulana malik ibrahim malang masih dilakukan pembuatan secara manual sehingga menyebabkan pembuatan jadwal menjadi sangat lambat dan rentan terhadap kesalahan. penggunaan metode manual juga mengurangi efisiensi dalam mengatur jadwal. proses pembuatan jadwal kuliah di perguruan tinggi memiliki batasan dan syarat dalam pengerjaannya dibutuhkan ketelitian dan dapat selesei tepat waktu sehingga diperlukan penelitian terkait pembuatan jadwal secara otomatis. proses penyusunan jadwal kuliah harus mempertimbangkan beberapa faktor, seperti alokasi ruang kelas, jumlah mata kuliah, waktu mengajar dan waktu waktu khusus untuk melaksanakan ibadah. tujuan penelitian ini yaitu menyelesaikan penjadwalan mata kuliah pada prodi teknik informatika uin maulana malik ibrahim malang menggunakan metode elitis ant system (eas). data yang digunakan dalam penelitian ini merupakan jadwal perkuliahan pada prodi teknik informatika tahun akademik 2022/2023 semseter ganjil dan genap. data yang digunakan adalah jadwal perkuliahan semester ganjil dan genap tahun akademik 2022/2023. hasilnya, eas terbukti mampu mengurangi konflik jadwal pada waktu sholat dzuhur secara signifikan. pada semester genap, konflik berkurang dari 14 menjadi 5 (64,29%), dan pada semester ganjil dari 21 menjadi 7 (66,67%). dengan demikian, metode eas dinilai lebih efektif dibandingkan metode manual dalam menyusun jadwal kuliah yang mempertimbangkan waktu ibadah.

ABSTRACT:

making lecture schedules at universities is an activity that is routinely carried out and requires a short time to complete. currently, the making of course schedules for informatics engineering study programs at uin maulana malik ibrahim malang is still done manually, causing the making of schedules to be very slow and prone to errors. the use of manual methods also reduces efficiency in organizing schedules. making lecture schedules in higher education has restrictions and requirements in the process, which require accuracy and can be completed on time, so research related to making schedules automatically is needed. preparing a lecture schedule must consider several factors, such as classroom allocation, number of courses, teaching time, and special time for worship. this research aims to complete the scheduling of classes in the informatics engineering study program at uin maulana malik ibrahim malang using the elitis ant system (eas) method. the data used in this study is a lecture schedule in the informatics engineering study program for the academic year 2022/2023 odd and even semesters. as a result, eas has been proven to significantly reduce schedule conflicts during dzuhur prayer time. in the even semester, the conflict was reduced from 14 to 5 (64.29%), and in the odd semester, from 21 to 7 (66.67%).

مستخلص البحث:

تارضامح لودج دادعإ لازي لا ،ا ً يلاح .هزانجلإ ًلايوط ا ً تقو بلطتي نييتور طاشن وه ةعمالجا في تارضالمحا لودج دادعإةسدنه ةسارد جمنارب ةعماج في ةيتامولعلما ميهاربإ كلام نالاوم ةيموكلحا ةيملاسلإا جنلاام دادعلإا ةيلمع ءطب لىإ يدؤي امم ، ً يًودي متيدويق اله تاعمالجا في يساردلا لودلجا عضو ةيلمع .لودلجا ميظنت ةءافك نم ا ًضيأ للقي ةيوديلا ةقيرطلا مادختسا .ءاطخلأل اهضرعتودلجا عضوب قلعتي ثبح ءارجإ مزلتسي امم ،ددلمحا تقولا في ءاهتنلااو ةقدلا بلطتت اهذيفنت في طورشو نأ بيج .ا ً يئاقلت يساردلا لو،سيردتلا تقوو ،ةيساردلا تاررقلما ددعو ،ةساردلا تاعاق صيصتخ لثم ،لماوع ةدع رابتعلاا في يساردلا لودلجا عضو ةيلمع ذختأه ثحبلا اذه نم فدلها .تادابعلا ءادلأ صاخ تقوو ةعمابج ةيتامولعلما ةسدنه ةسارد جمنارب في ةيساردلا داولما ةلودج لامكإ وميهاربإ كلام نالاوم جنلاام ةيموكلحا ةيملاسلإا ةقيرط مادختسبا elitis ant system (eas). اذه في ةمدختسلما تناايبلايساردلا ماعلل ةيتامولعلما ةسدنه ةسارد جمنارب في تارضالمحا لودج يه ثحبلا 2022 / 2023 .يجوزلاو يدرفلا ينيساردلا ينلصفلليساردلا ماعلل يجوزلاو يدرفلا ينيساردلا ينلصفلل تارضالمحا لودج يه ةمدختسلما تناايبلا 2022 / 2023 ةقيرط نأ يه ةجيتنلاو .eas تضفنخا ،يجوزلا يساردلا لصفلا في .يربك لكشب رهظلا ةلاص تقو عم نيمزلا لودلجا براضت ليلقت ىلع اتهردق تتبثأنم تباراضتلا 14 لىإ 5 ( 64,29 )٪ ، نم يدرفلا يساردلا لصفلا فيو 21 لىإ 7 ( 66,67 )٪ ةقيرط مييقت تم ،لياتلباو . easةنراقم ةيلاعف رثكأ انهأ ىلع ةلاصلا تاقوأ رابتعلاا في ذخيأ يذلا تارضالمحا لو