Jurnal SINTA 3
Penjadwalan Perkuliahan dengan Metode Metaheuristic Ant Colony Optimization Studi Kasus Politeknik Negeri Bali
Matrix: Jurnal Manajemen Teknologi dan Informatika · Vol. 9 No. 2 (2019) · hlm. 74–82
- ISSN
- 2580-5630, 2088-284X
- Terbit
- 2019-07-31
- Penerbit
- Unit Publikasi Ilmiah, P3M Politeknik Negeri Bali
- Bahasa
- ind
Abstrak
Inggris
Lecture scheduling problems are a very complex problem, where the core of the scheduling is how to schedule several components consisting of students, lecturers, space, time, and subject matter with due regard to certain constraints and constraints. The goal to be achieved is to apply the Ant Colony Optimization (ACO) Metaheuristic method to optimize the lecture scheduling system. Every step taken by ACO uses an algorithm adapted from ant behavior to solve combinatorial problems. This system is created using Microsoft Visual Basic programming by entering several parameters, namely Lecturer, Course, Room, and several variables from each parameter which are then processed to produce lecture scheduling. The results obtained from the ACO implementation to solve college scheduling problems are seen from the number of constrained constraints and the length of time required from each iteration in each method to get a class schedule so that they get a schedule with a 82 percent truth level which is a comparison of constraint violations to the total number of timeslot used for scheduling.
Bahasa Indonesia
Masalah penjadwalan kuliah merupakan masalah yang sangat kompleks, dimana inti dari penjadwalan tersebut adalah bagaimana menjadwalkan beberapa komponen yang terdiri dari mahasiswa, dosen, ruang, waktu, dan matakuliah dengan memperhatikan sejumlah batasan dan syarat (constraint) tertentu. Tujuan yang ingin dicapai adalah menerapkan metode Metaheuristik Ant Colony Optimization (ACO) untuk optimalisasi sistem penjadwalan perkuliahan. Setiap langkah yang dilakukan oleh ACO menggunakan algoritma yang diadaptasi dari prilaku semut untuk menyelesaikan permasalahan kombinatorial. Sistem ini dibuat dengan menggunakan pemrograman Microsoft Visual Basic dengan memasukkan beberapa parameter yaitu Data Dosen, Mata Kuliah, Ruangan, dan beberapa variabel dari masing-masing parameter yang kemudian diproses sehingga menghasilkan penjadwalan perkuliahan. Adapun hasil yang diperoleh dari implementasi ACO untuk memecahkan masalah penjadwalan kuliah di perguruan tinggi dilihat dari jumlah constrain yang terlanggar serta lamanya waktu yang diperlukan dari masing-masing iterasi pada tiap metode sampai mendapatkan jadwal kuliah sehingga memperoleh jadwal dengan tingkat kebenaran 89 persen yang merupakan perbandingan pelanggaran constrain terhadap jumlah keseluruhan timeslot yang digunakan untuk penjadwalan.
Jaringan kolaborasi para penulis
8 penulis · 11 tautan kepenulisan bersama
Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.
- Politeknik Negeri Bali
- Afiliasi tidak diketahui
- Organisasi berbeda
- Organisasi sama
- Afiliasi tidak diketahui
- Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
| Rekan penulis | Organisasi | Artikel bersama |
|---|---|---|
| Ida Bagus Putra Manuaba | Politeknik Negeri Bali | 1 |
| Irma Nuraeni Salsabila | Afiliasi tidak diketahui | 1 |
| Muhammad Fahmi | Afiliasi tidak diketahui | 1 |
| I Komang Sudiarta | Politeknik Negeri Bali | 1 |
| I Gusti Ayu Astri Pramitari | Politeknik Negeri Bali | 1 |
| Putra Manuaba | Politeknik Negeri Bali | 1 |
Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.