PT. IndoMulti Jaya Steel adalah perusahaan yang bergerak dibidang pengolahan besi baja yang memiliki aliran produksi yang bersifat flow-shop, dimana setiap pekerjaan mempunyai lintasan operasi yang searah dari satu mesin ke mesin yang lainnya.

Selama ini perusahaan tidak memiliki penjadwalan yang baik, dimana pesanan yang diterima dijadwalkan berdasarkan intuisi dan aturan yang paling sederhana yaitu First Come First Serve (FCFS) untuk mengerjakan pesanan.

Selain itu pihak marketing dalam memberikan batas waktu pengiriman tidak disertai dengan perhitungan yang matang dan hanya berdasarkan pada intuisi saja dan bila terdapat keterlambatan dalam penyelesaian pesanan tidak terdapat denda bagi perusahaan. Hal tersebut membuat perusahaan memusatkan perhatian pada perbaikan penjadwalan produksi untuk meminimasi waktu penyelesaian pesanan pelanggan.

Berdasarkan hal-hal diatas, penelitian dilakukan untuk mendapatkan suatu penjadwalan yang lebih baik dengan meminimumkan waktu penyelesaian job. Metode yang digunakan adalah algoritma genetik. Pada algoritma genetik ini akan menghitung Dengan metode Roulette Wheel Selection dan Operator tukar silang, mutasi maka urutan job yang tadinya mempunyai waktu tertentu dengan proses penghitungan ini akan mendapatkan waktu yang minimum.