Sistem Penjadwalan Mata Pelajaran Menggunakan Algoritma Genetika

Abstract

- Schedule is one important factor to support the learning process, one of which at SMKN 3 Pariaman. In SMKN 3 Pariaman scheduling process is still done manually, consequently there are conflicting schedules and timing of learning becomes too late. One of completion method to the problem is to use a genetic algorithm, because it is one of the Genetic Algorithm optimization algorithm that is robust and can be used on a wide variety of case studies such as scheduling. This algorithm is also often used to find the optimal solution both in the case of simple to complex problem-solving technique that determines the start and initialization pupulasi chromosomes, determine the value of fitness, selection, crossover, mutation. Mutations done to produce the best fitness value which can be used to determine the final outcome scheduling. If the best fitness values have been obtained, the process is stopped and reach the finish condition.Keywords - Genetic Algorithms, Scheduling Abstrak - Jadwal merupakan salah satu faktor penting untuk penunjang proses belajar mengajar, salah satunya pada SMKN 3 Pariaman. Pada SMKN 3 Pariaman proses penyusunan jadwal masih dilakukan secara manual, akibatnya masih terdapat jadwal yang bentrok dan waktu pelaksanaan belajar mengajar menjadi terlambat. Salah satu metode untuk penyelesain masalah tersebut adalah dengan menggunakan algoritma genetika, karena Algoritma Genetika merupakan salah satu algoritma optimasi yang kuat dan bisa digunakan pada berbagai macam studi kasus seperti penjadwalan. Algoritma ini juga sering digunakan untuk mencari solusi optimal baik pada kasus yang sederhana sampai yang rumit teknik pemecahan masalahnya yaitu menentukan pupulasi awal dan inisialisasi kromosom, menentukan nilai fitness, seleksi crossover, mutasi. Mutasi dilakukan sampai menghasilkan nilai fitness terbaik yang dapat digunakan untuk penentuan hasil akhir penyusunan jadwal. Jika nilai fitness terbaik sudah didapatkan maka proses dihentikan dan mencapai kondisi selesai.Kata kunci - Algoritma Genetika, Penjadwalan

Sistem Penjadwalan Kehadiran Satpam Berbasis Web Di Perusahaan Motor Jakarta

“…Penjadwalan juga terdapat dalam transportasi dan distribusi serta dalam industri [4]. Penjadwalan juga merupakan suatu proses penempatan kegiatan terhadap waktu agar dapat menghasilkan penempatan kegiatan yang tepat sesuai dengan urutan pekerjaan [5][6][7] [8]. Proses dalam pembuatan jadwal diharapkan dapat membantu instansi maupun perusahaan dalam memenuhi semua kendala agar seluruh aspek pekerjaan dapat berjalan dengan efektif dan efisien [9][10][11] [12].…”

Pengembangan Aplikasi Penjadwalan Matakuliah Di Prodi Rekayasa Sistem Komputer Universitas Tanjungpura

“…Penelitian terkait penjadwalan menggunakan algoritma genetika antara lain: penelitian penjadwalan mata pelajaran di SMK Annuqayah [2], penjadwalan di SMA 1 Magelang [3], penerapan algoritma untuk penjadwalan mata pelajaran [4], penjadwalan mata pelajaran SMKN 3 Pariaman [5] dan penjadwalan di SMK Giri Pandawa [6]. Selain untuk penjadwalan pada mata pelajaran algoritma genetika juga digunakan untuk penjadwalan kuliah antara lain: penjadwalan mata kuliah di AMIK JTC Semarang [7], penjadwalan perkuliahan di STMIK Prambulih [8] dan jadwal kuliah di STKIP Muhammadiyah Kotabumi [9].…”

Aplikasi Algoritma Genetika Dalam Penjadwalan Mata Kuliah

“…Menurut [4] algoritma genetika cukup baik untuk digunakan dalam penjadwalan mata kuliah di sebuah perguruan tinggi. Hal ini sesuai dengan pernyataan [5] bahwa algoritma genetika merupakan salah satu algoritma optimasi yang kuat dan bisa digunakan pada berbagai macam studi kasus seperti penjadwalan serta sering digunakan untuk mencari solusi optimal baik pada kasus yang sederhana sampai yang rumit. Teknik pemecahan masalahnya yaitu menentukan pupulasi awal dan inisialisasi kromosom, menentukan nilai fitness, seleksi crossover, dan mutasi.…”