Computer File

Penjadwalan mata kuliah di Fakultas Teknologi Informasi dan Sains menggunakan algoritma optimisasi koloni semut

Masalah penjadwalan merupakan salah satu masalah yang cukup kompleks dikarenakan cukup banyak faktor yang harus diperhatikan. Faktor utama yang harus diperhatikan dalam melakukan penjadwalan adalah sumber daya yang terbatas dan kriteria-kriteria yang perlu dipenuhi. Penjadwalan mata kuliah di Fakultas Teknologi Informasi dan Sains (FTIS) saat ini masih dilakukan secara manual sehingga sangat memakan waktu dalam proses pembuatan jadwal. Sudah terdapat beberapa penelitian yang mencoba menyelesaikan masalah penjadwalan ini dengan algoritma-algoritma genetik, namun masih sedikit yang memakai algoritma-algoritma semut. Algoritma-algoritma semut sudah dipakai dalam menyelesaikan masalah-masalah seperti Traveling Salesman Problem (TSP) dan pewarnaan graf. Performa algoritma-algoritma semut dalam menyelesaikan masalah-masalah tersebut cukup bagus, sehingga diusulkan untuk memakai algoritma-algoritma semut untuk menyelesaikan masalah penjadwalan mata kuliah di FTIS. Akan dibangun perangkat lunak yang dapat mempercepat proses penjadwalan semua mata kuliah di FTIS. Data yang dipakai berasal dari data
tahun ajaran 2013/2014 semester ganjil. Pengujian akan dilakukan dengan menguji dua kasus: kasus pertama dengan jumlah mata kuliah yang jauh lebih sedikit dari data asli dan kasus kedua dengan jumlah mata kuliah yang sangat mendekati dengan data asli. Pada saat menguji kasus pertama, perangkat lunak selalu berhasil menjadwalkan semua mata kuliah. Akan tetapi pada saat menguji kasus kedua, ada sekitar 2 persen mata kuliah tidak berhasil dijadwalkan. Dapat disimpulkan bahwa algoritma-algoritma semut cukup menjanjikan untuk dipakai dalam menyelesaikan masalah penjadwalan.

Kata-kata kunci: Masalah penjadwalan, sumber daya, kriteria-kriteria, FTIS, algoritma-algoritma semut

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

INFO PUT p/15

Penerbit

Bandung : Program Studi Teknik Informatika Fakultas Teknologi Informasi dan Sains - UNPAR., 2015

Deskripsi Fisik

xx, 139 p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

1197 - FTIS

Pernyataan Tanggungjawab

Ary Tritama Putra

Versi lain/terkait

Lampiran Berkas

Komentar