Penerapan Algoritma Genetika Dalam Penjadwalan Mata Kuliah Program Studi Teknik Industri Upn ”veteran” Jawa Timur

Abstract

Penjadwalan adalah suatu proses krusial disebuah organisasi dimana menjadi dasar aturan-aturan yg dipergunakan disebuah organisasi dikegiatan akademik, penjadwalan adalah bagian yang penting serta tidak dapat dipisahkan pada kegiatan aktivitas akademik di Teknik Industri UPN Veteran Jawa Timur. Jadi dalam penerapannya jadwal kegiatan akademik wajib dapat memfasilitasi antara dosen serta mahasiswanya dalam melakukan aktivitas akademik agar mampu merasa nyaman, maka harus ditetapkan batasan-batasan yg bisa mengefisiensikan proses penjadwalan mata kuliah. Berdasarkan syarat tersebut di Teknik Industri UPN “Veteran” Jawa Timur mengalami persoalan dalam pembuatan jadwal mata kuliah dimana proses pembuatan jadwal mata kuliah dilakukan secara manual sebagai akibatnya bisa memungkinkan buat terjadi jadwal bentrok dan juga proses penjadwalan kuliah secara manual menghabiskan waktu yang lama . Penelitian ini bertujuan membuat program website penjadwalan kuliah secara otomatis menggunakan pendekatan genetik algoritma. Sistem ini dibangun berbasis website memakai bahasa pemrograman PHP dan basis data MySql. berdasarkan hasil yang didapat, hasil jadwal mata kuliah yg diperoleh menunjukkan bahwa tidak terdapat jadwal yang bentrok satu sama lain serta proses penjadwalan lebih cepat yaitu antara 60 detik sampai 300 dtk sesuai dengan data-data yang diolah. Dalam kedepannya adanya program website penjadwalan ini mampu membantu Teknik Industri UPN “Veteran” Jawa Timur dalam melakukan proses penjadwalan kuliah.

Scheduling The Production Process Using Genetic Algorithm Method In Optimization Improvement PT. Kemasan Ciptatama Sempurna

“…This gene change does not only occur in crossbreeding but can also occur because of gene mutations and adaptation processes. at a certain time (often known as the word generation), the population will more many loads individuals which is good (Christian et al, 2021).…”

Sistem Penjadwalan Hybrid Learning di Politeknik Elektronika Negeri Surabaya

“…Tahapan analisis ini terbagi menjadi dua tahap lagi, yaitu tahapan pengumpulan data melalui observasi ataupun survei mengenai masalah yang dihadapi sebenarnya dan tahap yang kedua adalah melakukan analisis terhadap kendala yang dihadapi selama proses rancangan jadwal untuk menemukan solusi dari permasalahan tersebut. Kerangka sistem penjadwalan melibatkan bagian administrator sistem penjadwalan yang bertugas untuk melakukan input data Program Studi, Mata Kuliah, Ruanag Kelas, Dosen, Hari, dan Jam melalui sebuah interface sistem yang dirancang berbasis website [16]. Data yang di input kemudian masuk ke database untuk diproses menggunakan algoritma genetika [12].…”

“…Sebelum masuk ke tahap operasi algoritma genetika, langkah awal adalah membangkitkan populasi awal. Pada tahap awal ini terdapat beberapa entitas yang disebut sebagai gen dalam pembentukan kromosom, yaitu jam, hari, ruang, dan pengampu mata kuliah [16]. Kemudian kumpulan kromosom ini membentuk suatu individu.…”

Penerapan Algoritma Genetika Dalam Penjadwalan Mata Pelajaran

“…Crossover adalah suatu proses di mana gengen pada dua kromosom induk(parent) dipertukarkan sehingga terbentuk kromosom baru yang mewarisi sifat-sifat dari kedua induknya (parent) (Fatimah, 2019). Tujuan dari proses crossover adalah untuk menghasilkan keturunan yang memiliki kombinasi sifat dari kedua induk (parent) yang berbeda, sehingga meningkatkan variasi genetik pada populasi dan meningkatkan kemungkinan menemukan solusi optimal pada populasi tersebut (Christian & Donoriyanto, 2021). e. Mutasi…”