UNIKOMUNIKOM
Telekontran : Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika TerapanTelekontran : Jurnal Ilmiah Telekomunikasi, Kendali dan Elektronika TerapanTujuan dari penelitian ini adalah mengoptimalkan penjadwalan mata kuliah menggunakan algoritma Ant Colony Optimization (ACO). Metode yang dikembangkan akan mencari solusi optimal dari penjadwalan mata kuliah dimana terdapat beberapa batasan yang harus dipertimbangkan. Batasan-batasan tersebut diantaranya adalah seorang dosen atau suatu kelas hanya boleh dijadwalkan kuliah maksimal dua kali secara berturut-turut. Batasan lainnya adalah dua angkatan yang berbeda satu tahun, tidak boleh dijadwalkan pada waktu yang sama. Batasan ketiga adalah jangan sampai ada dosen atau kelas yang melakukan perkuliahan dengan frekuensi terlalu tinggi pada suatu hari. Dan batasan keempat adalah waktu alternatif dimana dosen dapat mengajar akan terbatas dikarenakan adanya aktivitas lain yang harus dilakukan oleh dosen tersebut. Agar kasus penjadwalan mata kuliah dapat diselesaikan menggunakan algoritma ACO, maka dibuat suatu graph dimana setiap nodenya adalah nama mata kuliah yang harus dijadwalkan. Jalur yang dibuat oleh semut dari node awal ke node akhir akan berisi urutan mata kuliah yang harus dilaksanakan pada satu minggunya. Berdasarkan hasil pengujian, algoritma ACO telah berhasil melakukan penjadwalan mata kuliah yang melibatkan 38 mata kuliah, 4 angkatan kelas, 6 lokasi perkulihan dan 12 dosen pengampu mata kuliah. Solusi penjadwalan yang diperoleh memiliki nilai fitness 0,0092. Dimana tidak terdapat dosen yang memiliki frekuensi mengajar tinggi pada suatu hari, tetapi terdapat 12 jadwal kuliah yang menyebabkan suatu kelas mengikuti frekuensi perkuliahan yang tinggi. Serta terdapat 4 mata kuliah yang dijadwalkan berdekatan. Hasil penjadwalan dapat memiliki nilai fitness yang baik karena algoritma ACO menerapkan prinsip pembelajaran dan perbaikan dari hasil sebelumnya. Dapat disimpulkan bahwa algoritma ACO telah berhasil digunakan untuk mengoptimalkan penjadwalan mata kuliah.
Penelitian ini telah berhasil mengimplementasikan algoritma ACO untuk mengoptimalkan penjadwalan mata kuliah pada kasus multi angkatan dan multi ruangan.Program solusi yang dibuat dapat mencari penjadwalan pada waktu yang dapat digunakan oleh dosen, mahasiswa maupun ruangan.Program juga dapat meminimalkan mata kuliah yang harus dilaksanakan dengan dipecah serta meminimalkan jadwal kuliah dengan frekuensi yang tinggi baik dosen maupun mahasiswa.Hasil penjadwalan dapat memiliki nilai fitness yang baik karena algoritma ACO menggunakan prinsip pembelajaran dan perbaikan dari hasil sebelumnya.Dari salah satu hasil pengujian penjadwalan 38 mata kuliah, 4 angkatan kelas, 6 lokasi perkulihan dan 12 dosen pengampu mata kuliah, dapat memperoleh fitness 0,0092.Tidak terdapat dosen yang memiliki frekuensi mengajar tinggi pada suatu hari, tetapi terdapat 4 mata kuliah yang dijadwalkan berdekatan dan 12 jadwal kuliah yang menyebabkan suatu kelas mengikuti frekuensi perkuliahan yang tinggi.
Penelitian lanjutan dapat menggabungkan algoritma ACO dengan pendekatan lain seperti algoritma genetik untuk meningkatkan efisiensi penjadwalan. Selain itu, penelitian bisa fokus pada integrasi data real-time tentang ketersediaan ruang dan preferensi dosen untuk membuat jadwal yang lebih fleksibel. Terakhir, penting untuk mengeksplorasi penggunaan ACO dalam skala lebih besar dengan lebih banyak variabel seperti jumlah kelas, dosen, dan mata kuliah, serta menguji dampaknya terhadap nilai fitness.
| File size | 653 KB |
| Pages | 9 |
| DMCA | Report |
Related /
PNCPNC Volute dirancang dengan sudut lidah 15°, 30°, 45°, 60°, dan 75°. Hasil simulasi menunjukkan bahwa peningkatan sudut lidah volute memperbesar luasVolute dirancang dengan sudut lidah 15°, 30°, 45°, 60°, dan 75°. Hasil simulasi menunjukkan bahwa peningkatan sudut lidah volute memperbesar luas
UNRAMUNRAM Berdasarkan hasil validitas, buku elektronik (E-Book) untuk mata kuliah statistik pendidikan dikategorikan valid dengan rata-rata V-Aiken adalah 1,20,Berdasarkan hasil validitas, buku elektronik (E-Book) untuk mata kuliah statistik pendidikan dikategorikan valid dengan rata-rata V-Aiken adalah 1,20,
GMPIONLINEGMPIONLINE Hasil analisis menunjukkan korelasi positif dan signifikan antara skor ujian dan non-ujian (r = 0,357; p = 0,000), namun tidak menunjukkan hubungan kausal.Hasil analisis menunjukkan korelasi positif dan signifikan antara skor ujian dan non-ujian (r = 0,357; p = 0,000), namun tidak menunjukkan hubungan kausal.
STPKAKSTPKAK Yohanes Rasul lebih tinggi dibandingkan dengan nilai rata-rata hasil belajar pada angkatan 2021. Hasil belajar dipengaruhi oleh faktor kesulitan belajarYohanes Rasul lebih tinggi dibandingkan dengan nilai rata-rata hasil belajar pada angkatan 2021. Hasil belajar dipengaruhi oleh faktor kesulitan belajar
UNIDAYANUNIDAYAN Penelitian ini bertujuan untuk merancang dan mengembangkan aplikasi berbasis Android yang dapat mendukung proses penyetoran, asistensi, dan penilaian tugasPenelitian ini bertujuan untuk merancang dan mengembangkan aplikasi berbasis Android yang dapat mendukung proses penyetoran, asistensi, dan penilaian tugas
SHMPUBLISHERSHMPUBLISHER Data mining merupakan salah satu teknik yang digunakan untuk manajemen risiko kredit, di mana data mining dapat menemukan pola informasi dari data besarData mining merupakan salah satu teknik yang digunakan untuk manajemen risiko kredit, di mana data mining dapat menemukan pola informasi dari data besar
UNDHIRA BALIUNDHIRA BALI Walaupun penyusunan jadwal secara individu tidaklah sulit, namun hal tersebut dapat menjadi rumit Ketika melibatkan banyak orang dengan kesibukan yangWalaupun penyusunan jadwal secara individu tidaklah sulit, namun hal tersebut dapat menjadi rumit Ketika melibatkan banyak orang dengan kesibukan yang
UNYUNY Bahan ajar struktur aljabar yang dikembangkan valid secara isi, ketercernaan, bahasa, dan perwajahan, namun hanya mampu meningkatkan kemampuan pembuktianBahan ajar struktur aljabar yang dikembangkan valid secara isi, ketercernaan, bahasa, dan perwajahan, namun hanya mampu meningkatkan kemampuan pembuktian
Useful /
MINARTISMINARTIS Pembimbing: Dr. Novitawati, S. Psi. , M. Pd. Pemilihan judul ini dilatarbelakangi oleh pentingnya mengembangkan kemampuan kognitif anak usia dini dalamPembimbing: Dr. Novitawati, S. Psi. , M. Pd. Pemilihan judul ini dilatarbelakangi oleh pentingnya mengembangkan kemampuan kognitif anak usia dini dalam
STPKAKSTPKAK Pelayanan ini membawa manfaat bagi banyak orang. Namun, masalah yang muncul ialah gereja hanya berhenti pada pelayanan. Belum ada usaha untuk memberdayakanPelayanan ini membawa manfaat bagi banyak orang. Namun, masalah yang muncul ialah gereja hanya berhenti pada pelayanan. Belum ada usaha untuk memberdayakan
UINUIN 40 tahun 2014 tentang Asuransi mengatur dua sistem asuransi, yaitu konvensional dan syariah, tetapi operasionalnya tidak membedakan prinsip syariah secara40 tahun 2014 tentang Asuransi mengatur dua sistem asuransi, yaitu konvensional dan syariah, tetapi operasionalnya tidak membedakan prinsip syariah secara
UNYUNY Rata-rata skor hasil validasi menunjukkan bahwa semua perangkat pembelajaran layak digunakan dalam uji coba terbatas. Penggunaan perangkat (silabus danRata-rata skor hasil validasi menunjukkan bahwa semua perangkat pembelajaran layak digunakan dalam uji coba terbatas. Penggunaan perangkat (silabus dan