Permasalahan yang terjadi di PT DNP Indonesia adalah seringnya terjadi keterlambatan penyelesaian pesanan. Keterlambatan ini disebabkan oleh penjadwalan produksi di perusahaan. Saat ini perusahaan menggunakan penjadwalan FCFS. Penjadwalan dengan FCFS berarti bahwa job yang datang diproses sesuai dengan job mana yang datang terlebih dahulu. Dengan metode FCFS, job yang datang terlebih dahulu diproses terlebih dahulu, dan job yang terakhir datang, diproses setelah job yang lebih dulu datang selesai. Padahal bisa jadi job yang datang terlebih dahulu memiliki batas waktu yang lebih lama dibandingkan job yang datang terakhir. Oleh karena itu digunakan metode algoritma genetika untuk melakukan perbaikan penjadwalan agar tidak terjadi keterlambatan lagi. Berdasarkan penelitian yang telah dilakukan, penjadwalan dengan algoritma genetika menghasilkan performansi yang lebih baik dibandingkan dengan metode FCFS, metode penjadwalan yang dibuat dengan menggunakan algoritma genetika mendapatkan hasil penjadwalan yang optimal. Ini terlihat dari waktu penyelesaian seluruh pengerjaan pesanan dan rata-rata waktu yang digunakan oleh tiap job pada lantai produksi mengalami penghematan waktu masing-masing sebesar 7,25 % dan 18,4 %. Penghematan waktu tersebut akhirnya berdampak pada pengurangan keterlambatan pesanan.
