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 /
UNIKOMUNIKOM Penelitian ini bertujuan untuk mengurangi pengeluaran biaya produksi dan waktu produksi lebih efisien. Penelitian ini menggunakan teknologi terbaru dibidangPenelitian ini bertujuan untuk mengurangi pengeluaran biaya produksi dan waktu produksi lebih efisien. Penelitian ini menggunakan teknologi terbaru dibidang
UNIKOMUNIKOM Penelitian ini menunjukkan bahwa algoritma RRT memiliki kecepatan komputasi tertinggi namun kualitas jalurnya kurang optimal. Algoritma RRT*, informed-RRT*,Penelitian ini menunjukkan bahwa algoritma RRT memiliki kecepatan komputasi tertinggi namun kualitas jalurnya kurang optimal. Algoritma RRT*, informed-RRT*,
KAMPUSMELAYUKAMPUSMELAYU Pegawai tersebut masih sering menunda-nunda pekerjaannya sehingga tidak termasuk dalam salah satu indikator yang dipaparkan oleh penulis yaitu menghargaiPegawai tersebut masih sering menunda-nunda pekerjaannya sehingga tidak termasuk dalam salah satu indikator yang dipaparkan oleh penulis yaitu menghargai
STAIALANWARSTAIALANWAR Studi ini bertujuan untuk memahami relevansi penggunaan istilah tersebut dalam konteks dakwah dan bagaimana pendekatan ini mencerminkan kontekstualisasiStudi ini bertujuan untuk memahami relevansi penggunaan istilah tersebut dalam konteks dakwah dan bagaimana pendekatan ini mencerminkan kontekstualisasi
UNWUNW Keempat, tantangan dalam pengembangan kepemimpinan anak usia dini mencakup aspek epistemologis, metodologis, kontekstual, dan etis yang memerlukan pendekatanKeempat, tantangan dalam pengembangan kepemimpinan anak usia dini mencakup aspek epistemologis, metodologis, kontekstual, dan etis yang memerlukan pendekatan
PIPI Nilai-nilai ini mengindikasikan bahwa model cukup akurat dalam meramalkan penjualan. Hasil model ini dapat membantu perusahaan dalam perencanaan produksi,Nilai-nilai ini mengindikasikan bahwa model cukup akurat dalam meramalkan penjualan. Hasil model ini dapat membantu perusahaan dalam perencanaan produksi,
JBASICJBASIC Hal ini terbukti dari kriteria berpikir kritis sangat tinggi pada siklus I sebesar 12,50% pada siklus II menjadi 43,75%, terjadi peningkatan sebesar 31,25%.Hal ini terbukti dari kriteria berpikir kritis sangat tinggi pada siklus I sebesar 12,50% pada siklus II menjadi 43,75%, terjadi peningkatan sebesar 31,25%.
JBASICJBASIC Simpulan dari penelitian yang berjudul Dampak Pengiring Proyek Video Pembelajaran pada Mata Kuliah Studi Kurikulum di Program Studi Pendidikan Guru SekolahSimpulan dari penelitian yang berjudul Dampak Pengiring Proyek Video Pembelajaran pada Mata Kuliah Studi Kurikulum di Program Studi Pendidikan Guru Sekolah
Useful /
TRI GUNA DHARMATRI GUNA DHARMA Variabel bebas jumlah produksi (X1) dan jumlah pemesanan (X2) memiliki hubungan yang signifikan terhadap variabel tidak bebas jumlah pengiriman (Y). HasilVariabel bebas jumlah produksi (X1) dan jumlah pemesanan (X2) memiliki hubungan yang signifikan terhadap variabel tidak bebas jumlah pengiriman (Y). Hasil
STT GKESTT GKE Penelitian ini menunjukkan bahwa Theology of Hope Jürgen Moltmann dapat menjadi landasan teologis yang kuat untuk mendorong kesadaran lingkungan dan praktikPenelitian ini menunjukkan bahwa Theology of Hope Jürgen Moltmann dapat menjadi landasan teologis yang kuat untuk mendorong kesadaran lingkungan dan praktik
STT GKESTT GKE Respons positif para lansia menandakan bahwa gereja tidak hanya berfungsi sebagai tempat ibadah, melainkan juga sebagai arena pembinaan mental dan sosialRespons positif para lansia menandakan bahwa gereja tidak hanya berfungsi sebagai tempat ibadah, melainkan juga sebagai arena pembinaan mental dan sosial
PIPI Pengujian menggunakan metode Single Ease Question (SEQ) menunjukkan bahwa aplikasi ini memperoleh skor 6,36 dari skala 1–7, yang setara dengan tingkatPengujian menggunakan metode Single Ease Question (SEQ) menunjukkan bahwa aplikasi ini memperoleh skor 6,36 dari skala 1–7, yang setara dengan tingkat