Electronic Theses and Dissertation

Algoritma penjadwalan adalah salah satu masalah komputasi dengan kompleksitas tinggi. salah satu masalah adalah kesulitan untuk menentukan alternatif penjadwalan yang optimal yang disesuaikan dengan kendala yang dibutuhkan. program studi (prodi) doktor matematika dan aplikasi sains (dmas) program pascasarjana (pps) merupakan salah satu prodi s3 pada universitas syiah kuala (unsyiah). kemajuan publikasi internasional (kpi) merupakan salah satu syarat utama bagi mahasiswa pada prodi dmas pps unsyiah dalam menyelesaikan studinya. penelitian ini bertujuan untuk menguji apakah program algoritma genetika (ag) yang dibangun berhasil membuat penjadwalan bimbingan kpi secara otomatis menggunakan sistem. data yang digunakan dalam penelitian ini adalah data list promotor pada prodi dmas pps unsyiah. nilai fitness yang digunakan dalam penelitian ini yaitu untuk memaksimalkan nilai fitness, metode selection yang digunakan adalah roulette-wheel selection, metode crossover yang digunakan yaitu one point crossover, dan metode mutation yang digunakan yaitu bit flip mutation. penelitian ini menghasilkan sebuah sistem penjadwalan untuk menentukan hasil penjadwalan bimbingan kpi pada prodi dmas pps unsyiah. hasil ag menunjukkan nilai fitness terbaik adalah 1 (satu) dengan jumlah iterasi yang dilakukan sebanyak 200 iterasi. iterasi tersebut berhenti pada iterasi ke-46 dan mendapatkan hasil yang terbaik untuk kasus penjadwalan menggunakan ag dengan hasil running yang dilakukan menggunakan bahasa pemograman perl dengan jumlah kromosom 10 buah. berdasarkan hasil analisa probabilitas crossover diketahui pada penelitian ini bahwa semakin kecil nilai probabilitas crossover maka jumlah iterasi yang dibutuhkan menjadi lebih sedikit. berdasarkan hasil tersebut dapat disimpulkan bahwa program ga dapat digunakan untuk melakukan penjadwalan dikarenakan memiliki akurasi yang baik, hal ini dapat dilihat pada nilai fitness yaitu satu dan tidak terdapat bentrokan antara satu jadwal dan jadwal lainnya serta tidak ada batasan yang dilanggar.