Penjadwalan merupakan penyusunan beberapa aktifitas untuk menjadi sebuah atau beberapa jadwal, dan penyusunan yang tepat akan memakan waktu yang lebih singkat. Jadwal yang dihasilkan oleh penjadwalan memiliki kualitas. Baik atau tidaknya kualitas sebuah jadwal dapat dilihat dari lama waktu yang dibutuhkan jadwal tersebut. Penelitian ini bertujuan untuk mencari jadwal terbaik dari sejumlah jadwal dengan waktu pengerjaan yang sama, dan urutan pekerjaan yang berbeda membuat waktu akhir jadwal-jadwal tersebut berbeda-beda. Untuk mencari jadwal dengan kualitas yang baik dari masalah penjadwalan tersebut, dibuat sebuah perangkat lunak yang mengimplementasikan salah satu metode metaheuristic. Perangkat lunak pada penelitian ini menggunakan algoritma genetik untuk mendapatkan jadwal dengan kualitas baik dari permasalahan penjadwalan flow shop scheduling. Tujuan dari perangkat lunak ini adalah menampilkan jadwal (terbaik) beserta waktu akhirnya dari sebuah jadwal yang dapat diubah urutan pengerjaannya dan membuat jadwal baru dari jadwal yang lama. Perangkat lunak pada penelitian ini memberikan jadwal yang berkualitas baik dari sejumlah jadwal yang dihasilkan oleh flow shop scheduling. Jadwal yang dihasilkan dapat merupakan jadwal terbaik dari semua jadwal yang ada. Pengukuran kualitas dapat dilakukan dengan menggunakan Taillard’s benchmark. Eksperimen pada penelitian ini dilakukan untuk melihat faktor-faktor apa saja yang dapat mempengaruhi kandidat solusi. Hasil eksperimen pada penelitian ini menunjukkan ukuran populasi dan banyak generasi dapat mempengaruhi kandidat solusi yang didapat. Semakin besar ukuran populasi atau banyak generasi, semakin baik kualitas kandidat solusi yang didapat.

Kata kunci : Algoritma Genetik, Flow Shop Scheduling, Metaheuristic, Taillard’s Benchmark.