P T. Komatsu Indonesia merupakan perusahaan yang bergerak dalam bidang manufaktur alat berat. Karakteristik lantai produksi di perusahaan yaitu bersifat job shop yang memiliki banyak job dan mesin yang disusun secara paralel. Permasalahan yang terjadi pada PT. Komatsu Indonesia yaitu adanya keterlambatan pengiriman produk pesanan ke perusahaan pemesan. Penjadwalan (scheduling) merupakan suatu kegiatan pengaturan waktu dari suatu proses produksi. Tujuan dari penjadwalan yaitu mengoptimalkan penggunaan sumberdaya sedemikian rupa sehingga tujuan produksi tercapai. Sistem penjadwalan yang selama ini diterapkan di perusahaan menyebabkan sering terjadinya keterlambatan dalam pengiriman produk ke perusahaan pemesan dimana periode pemesanan yang dilakukan dalam penelitian yaitu pesanan pada bulan Desember 2011, karena pada bulan tersebut banyak order yang terlambat dikirim ke perusahaan pemesan. Order yang datang pada bulan Desember yaitu 10 produk dengan menggunakan 13 jenis mesin yang terdapat di lantai produksi. Penelitian ini dilakukan untuk meminimasi rata-rata waktu proses (mean flowtime) dan keterlambatan job (number of tardy job). Penelitian ini dilakukan dengan menggunakan Multiple Population Genetic Algorithm (MPGA) yang sesuai dengan karakteristik lantai produksi perusahaan. Hasil dari perhitungan tersebut akan dibandingkan dengan metode yang saat ini diterapkan perusahaan untuk mengetahui keefektifan metode yang diusulkan. Selain itu, perbandingan juga dilakukan dengan menambahkan overtime pada masing-masing hasil penjadwalan untuk mengetahui pengaruh overtime terhadap hasil penjadwalan. Metode yang digunakan tersebut juga dijadikan dasar untuk merancang program penjadwalan. Kelebihan dari metode tersebut yaitu terdapatnya 2 stage perhitungan yang dapat lebih fokus dalam menghitung setiap kriteria. Hasil dari penelitian tersebut yaitu didapatkan urutan proses dari job dengan waktu terbaik. Mean flowtime berkurang sebanyak 12534 menit atau 6.33% dari penjadwalan yang dilakukan perusahaan. Sedangkan number of tardy job berkurang sebanyak 4 job atau sebanyak 66.67% dari penjadwalan perusahaan.