Detail Inovasi Perguruan Tinggi


Tema: jurnal infomatek
Judul: MODIFIKASI ALGORITMA GENETIKA UNTUK PENJADWALAN n JOB m MESIN FLOWSHOP
Perguruan Tinggi: Universitas Pasundan
Jenis/sdm: dosen/0408076902

Tahun: 2003

Pada penelitian ini akan diperkenalkan sebuah algoritma genetika yang dimodifikasi untuk penjadwalan n job m mesin flowshop. Algoritma ini merupakan pengembangan dari Simple Genetic Algorithm, dengan memasukkan tahap baru yang disebut filtering. Tahap filtering adalah sebuah prosedur dimana solusi-solusi terburuk dihilangkan dan digantikan dengan solusi terbaik dari sebuah generasi. Perbaikan juga dilakukan pada prosedur crossover yang akan digunakan. Pada bagian akhir dari penelitian ini akan diteliti mengenai performansi dari Modifikasi Algoritma Genetika ini, apakah mampu menghasilkan solusi yang lebih baik daripada Simple Genetic Algorithm (SGA).