Melola Discovery

← Melola Discovery

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

DOI
10.31940/matrix.v9i2.1335
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 penulisOrganisasiArtikel bersama
Ida Bagus Putra ManuabaPoliteknik Negeri Bali1
Irma Nuraeni SalsabilaAfiliasi tidak diketahui1
Muhammad FahmiAfiliasi tidak diketahui1
I Komang SudiartaPoliteknik Negeri Bali1
I Gusti Ayu Astri PramitariPoliteknik Negeri Bali1
Putra ManuabaPoliteknik Negeri Bali1

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.

Sumber metadata: OAI-PMH (metadata jurnal) https://ojs.pnb.ac.id/index.php/matrix/oai, pertama di-harvest 19 Nov 2026, terakhir terlihat 19 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">Penjadwalan Perkuliahan dengan Metode  Metaheuristic Ant Colony Optimization  Studi Kasus Politeknik Negeri Bali</dc:title>
	<dc:title xml:lang="id-ID">Penjadwalan Perkuliahan dengan Metode Metaheuristic Ant Colony Optimization Studi Kasus Politeknik Negeri Bali</dc:title>
	<dc:creator>Indah, Komang Ayu Triana</dc:creator>
	<dc:creator>Sukarata, Putu Gede</dc:creator>
	<dc:description xml:lang="en-US">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.</dc:description>
	<dc:description xml:lang="id-ID">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&amp;nbsp; di perguruan tinggi dilihat dari jumlah constrain yang terlanggar&amp;nbsp; serta lamanya waktu yang diperlukan dari masing-masing iterasi pada tiap metode sampai mendapatkan&amp;nbsp; jadwal kuliah sehingga memperoleh jadwal dengan tingkat kebenaran 89 persen yang merupakan perbandingan pelanggaran constrain terhadap jumlah keseluruhan timeslot yang digunakan untuk penjadwalan.&amp;nbsp;</dc:description>
	<dc:publisher xml:lang="en-US">Unit Publikasi Ilmiah, P3M Politeknik Negeri Bali</dc:publisher>
	<dc:date>2019-07-31</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://ojs.pnb.ac.id/index.php/matrix/article/view/1335</dc:identifier>
	<dc:identifier>10.31940/matrix.v9i2.1335</dc:identifier>
	<dc:source xml:lang="en-US">Matrix : Jurnal Manajemen Teknologi dan Informatika; Vol 9 No 2 (2019): MATRIX - Jurnal Manajemen Teknologi dan Informatika; 74-82</dc:source>
	<dc:source>2580-5630</dc:source>
	<dc:source>2088-284X</dc:source>
	<dc:source>10.31940/matrix.v9i2</dc:source>
	<dc:language>ind</dc:language>
	<dc:relation>https://ojs.pnb.ac.id/index.php/matrix/article/view/1335/1293</dc:relation>
</oai_dc:dc>