Melola Discovery

← Melola Discovery

Jurnal SINTA 2

PENYELESAIAN PENJADWALAN MATAKULIAH MENGGUNAKAN HIBRIDISASI ALGORITMA GENETIKA DAN ALGORITMA KOLONI SEMUT

JUTI: Jurnal Ilmiah Teknologi Informasi · Vol. 12 No. 1 (2014) · pp. 15–20

DOI
10.12962/j24068535.v12i1.a41
ISSN
2406-8535, 1412-6389
Published
2014-01-01
Publisher
Institut Teknologi Sepuluh Nopember
Language
eng

Abstract

Permasalahan penjadwalan matakuliah merupakan permasalahan yang kompleks. Penjadwalan dipengaruhi oleh beberapa faktor, seperti ketersediaan jadwal dosen, matakuliah, ketersedian ruang dan waktu yang ada. Dalam penyusunan jadwal sering terjadi bentrok baik bentrok terhadap jadwal dosen maupun bentrok ruang perkuliahan, sehingga diperlukan persyaratan untuk mengatasinya. Beberapa solusi terhadap penyelesaian permasalahan penjadwalan matakuliah telah banyak dilakukan. Namun, solusi tersebut belum memberikan keberhasilan yang memuaskan, sehingga berbagai upaya perbaikan perlu dilakukan. Dalam penelitian ini, penyelesaian permasalahan penjadwalan dimodelkan ke dalam ruang tiga dimensi. Ketiga dimensi tersebut berturut-turut merepresentasikan dimensi hari, dimensi ketersediaan ruang kuliah, dan dimensi waktu perkuliahan dalam setiap hari. Untuk menentukan urutan penempatan sel-sel ke dalam model ruang tiga dimensi digunakan hibridisasi algoritma genetika dan algoritma koloni semut (AG-AKS). Dalam proses hibridisasi, algoritma genetika (AG) digunakan untuk memaksimalkan pemenuhan batasan yang ada. Di lain pihak, algoritma koloni semut (AKS) digunakan untuk meminimalkan terjadikan bentrok jadwal mengajar dosen, bentrok penggunaan ruang kuliah, dan bentrok pembagian waktu matakuliah dengan bobot lebih dari tiga sks. Berbagai uji coba dilakukan untuk menentukan parameter AG-AKS (seperti jumlah generasi, jumlah populasi, alfa, dan beta) untuk memperoleh hasil penjadwalan yang optimal. Hasil ujicoba menunjukkan bahwa hibridisasi AG-AKS yang dikembangkan dalam penelitian ini mampu menyelesaikan persoalan penjadwalan matakuliah dengan hasil yang memuaskan. Tingkat keberhasilan pemenuhan penjadwalan matakuliah sebesar 82% sampai dengan 97% dapat diperoleh untuk pengujian menggunakan data penjadwalan beberapa semester pada perguruan tinggi negeri. Kualitas keberhasilan tersebut diperoleh menggunakan parameter jumlah generasi di atas 50, jumlah populasi di atas 20, serta nilai alfa dan beta masin-masing sebesar satu.

Collaboration network of the authors

8 authors · 9 co-authorship links · 1 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Institut Teknologi Sepuluh Nopember
  • Universitas Trunodjoyo Madura
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Rico Bayu WiranataInstitut Teknologi Sepuluh Nopember1
Rifki Fahrial ZainalInstitut Teknologi Sepuluh Nopember1
Rully SoelaimanInstitut Teknologi Sepuluh Nopember1
Adhita PratiwiAffiliation unknown1
Wahyudi AgustionoUniversitas Trunodjoyo Madura1
Intan Rofika PutriUniversitas Trunodjoyo Madura1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://juti.if.its.ac.id/index.php/juti/oai, first harvested 26 Okt 2026, last seen 26 Okt 2026.
Original metadata (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">PENYELESAIAN PENJADWALAN MATAKULIAH MENGGUNAKAN HIBRIDISASI ALGORITMA GENETIKA DAN ALGORITMA KOLONI SEMUT</dc:title>
	<dc:creator xml:lang="en">Anamisa, Devie Rosa</dc:creator>
	<dc:creator xml:lang="en">Djunaidy, Arif</dc:creator>
	<dc:description xml:lang="en"> Permasalahan penjadwalan matakuliah merupakan permasalahan yang kompleks. Penjadwalan dipengaruhi oleh beberapa faktor, seperti ketersediaan jadwal dosen, matakuliah, ketersedian ruang dan waktu yang ada. Dalam penyusunan jadwal sering terjadi bentrok baik bentrok terhadap jadwal dosen maupun bentrok ruang perkuliahan, sehingga diperlukan persyaratan untuk mengatasinya. Beberapa solusi terhadap penyelesaian permasalahan penjadwalan matakuliah telah banyak dilakukan. Namun, solusi tersebut belum memberikan keberhasilan yang memuaskan, sehingga berbagai upaya perbaikan perlu dilakukan. Dalam penelitian ini, penyelesaian permasalahan penjadwalan dimodelkan ke dalam ruang tiga dimensi. Ketiga dimensi tersebut berturut-turut merepresentasikan dimensi hari, dimensi ketersediaan ruang kuliah, dan dimensi waktu perkuliahan dalam setiap hari. Untuk menentukan urutan penempatan sel-sel ke dalam model ruang tiga dimensi digunakan hibridisasi algoritma genetika dan algoritma koloni semut (AG-AKS). Dalam proses hibridisasi, algoritma genetika (AG) digunakan untuk memaksimalkan pemenuhan batasan yang ada. Di lain pihak, algoritma koloni semut (AKS) digunakan untuk meminimalkan terjadikan bentrok jadwal mengajar dosen, bentrok penggunaan ruang kuliah, dan bentrok pembagian waktu matakuliah dengan bobot lebih dari tiga sks. Berbagai uji coba dilakukan untuk menentukan parameter AG-AKS (seperti jumlah generasi, jumlah populasi, alfa, dan beta) untuk memperoleh hasil penjadwalan yang optimal. Hasil ujicoba menunjukkan bahwa hibridisasi AG-AKS yang dikembangkan dalam penelitian ini mampu menyelesaikan persoalan penjadwalan matakuliah dengan hasil yang memuaskan. Tingkat keberhasilan pemenuhan penjadwalan matakuliah sebesar 82% sampai dengan 97% dapat diperoleh untuk pengujian menggunakan data penjadwalan beberapa semester pada perguruan tinggi negeri. Kualitas keberhasilan tersebut diperoleh menggunakan parameter jumlah generasi di atas 50, jumlah populasi di atas 20, serta nilai alfa dan beta masin-masing sebesar satu.</dc:description>
	<dc:publisher xml:lang="en">Institut Teknologi Sepuluh Nopember</dc:publisher>
	<dc:date>2014-01-01</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">Peer-reviewed Article</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://juti.if.its.ac.id/index.php/juti/article/view/41</dc:identifier>
	<dc:identifier>10.12962/j24068535.v12i1.a41</dc:identifier>
	<dc:source xml:lang="en">JUTI: Jurnal Ilmiah Teknologi Informasi; Vol 12, No 1, Januari 2014; 15-20</dc:source>
	<dc:source>2406-8535</dc:source>
	<dc:source>1412-6389</dc:source>
	<dc:source>10.12962/j24068535.v12i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://juti.if.its.ac.id/index.php/juti/article/view/41/40</dc:relation>
</oai_dc:dc>