Masalah penjadualan flow shop adalah menjadualkan proses produksi dari masing-masing n job yang
mempunyai urutan proses produksi dan melalui m mesin yang sama. Kebanyakan penelitian hanya mengacu
pada satu tujuan saja yaitu meminimumkan makespan. Tujuan yang lain, seperti meminimumkan total flow
time atau multiple objectives yang meminimumkan makespan, total flow time dan machine idle time akan
lebih efektif dalam mengurangi biaya penjadualan, sebagaimana dikatakan oleh French (1982).
Algoritma Rajendran (1995) yang menyelesaikan masalah flow shop dengan multiple objectives akan
dipergunakan untuk mengevaluasi algoritma usulan: Algoritma Genetika, yang dikembangkan oleh Sridhar &
Rajendran (1996) pada suatu masalah yang ditemui di suatu perusahaan sepatu.