Implementasi Algoritma Genetika untuk Penjadwalan Instruktur Training ICT UIN Sunan Kalijaga

Authors

  • Niki Min Hidayati Robbi
  • Nurochman Nurochman UIN Sunan Kalijaga

DOI:

https://doi.org/10.14421/jiska.2017.13-04

Abstract

ICT training instructor scheduling involves components such as the division of the day, sessions, classroom, and availability time of instructor which is different every day. One of the methods of artificial intelligence that is suitable for case scheduling is a Genetic Algorithm. Genetic algorithm succesfully impelemented for scheduling ICT training instructor with the parameter crossover probability (Pc) 0.4, the probability of mutation (Pm) 0.1, and the total population of 30 individuals. The best fitness value is 0.9523 with a 1 value error on constraint division of classrooms that weighs 0,05.

 Keywords: Genetic Algorithm, Scheduling

References

Bangun, P. B., Octarina, S., & Virgo, G. A. (2012). Penerapa Konsep Algoritma Genetika untuk Penjadwalan Kegiatan Perkuliahan Semester Ganjil Kurikulum 2012 di Jurusan Matematika FMIPA UNSRI. Palembang: Universitas Sriwijaya.

Herjanto, E. (2007). Manajemen Operasi (3 ed.). Jakarta: Grasindo.

Larantika, F. (2015). Sistem Penjadwalan Otomatis Menggunakan Algoritma Genetika di Fakultas Sains dan Teknologi. Yogyakarta: UIN Sunan Kalijaga.

Pratiwi, M. I., Mahmudy, W. F., & Dewi, C. (2014). Implementasi Algoritma Genetika Pada Optimasi Biaya Pemenuhan Kebutuhan Gizi. Malang: Doro Jurnal.

Puspaningrum, W. A., Vinarti, R. A., & Djunaidy, A. (2013). Penjadwalan Mata Kuliah Menggunakan Algoritma Genetika di Jurusan Sistem Informasi ITS. Jurnal Teknik Pomits, Vol.2 No.1.

Setemen, K. (2008). Implementasi Algoritma Genetika dalam Pengembangan Sistem Aplikasi Penjadwalan Kuliah. Bali: Manajemen Informatika Universitas Pendidikan Ganesha.

Suyanto. (2005). Algoritma Gentika dalam Matlab. Yogyakarta: Andi.

Wati, D. A. (2011). Sistem Kendali Cerdas (1 ed.). Yogyakarta: Graha Ilmu.

Widodo, T. S. (2012). Komputasi Evolusioner. Yogyakarta: Graha Ilmu.

Wilkinson, B., & Allen, M. (2005). Parallel Programming (1 ed.). Yogyakarta: Andi.

Witary, V., Rachmat, N., & Inayatullah. (2013). Optimasi Penjadwalan Perkuliahan dengan Menggunakan Algoritma Genetika (Studi Kasus : AMIK MDP, STMIK GI MDP dan STIE MDP). Palembang: STMIK GI MDP.

Yaqin, M., & Lisbiantoro, T. (2012). Optimasi Penjadwalan Perkuliahan Jurusan Teknik Informatika Universitas Islam Negeri Maulana Malik Ibrahim Malang Menggunakan Algoritma Genetika dengan Metode Seleksi Rank. Malang: Matic Journal.

Downloads

Published

2017-03-30

How to Cite

Robbi, N. M. H., & Nurochman, N. (2017). Implementasi Algoritma Genetika untuk Penjadwalan Instruktur Training ICT UIN Sunan Kalijaga. JISKA (Jurnal Informatika Sunan Kalijaga), 1(3), 123–132. https://doi.org/10.14421/jiska.2017.13-04