PENDEKATAN ALGORITMA GENETIKA DALAM UPAYA OPTIMALISASI PENJADWALAN DI PT. NUANSA INDAH

Dari hasil observasi diketahui penjadwalan proses produksi pada industri Pengecatan di PT. Nuansa Indah memiliki kendala, terutama dalam melakukan pengaturan dan penjadwalan pekerjaan sehingga masih ditemuinya kesulitan dalam memenuhi tenggat waktu pengiriman yang diinginkan konsumen. dengan variasi jenis barang mencapai 30 jenis. Setiap jenis barang akan melalui 15 proses yang terkelompok dalam 4 tahapan yang harus dilakukan secara berurut. Adanya limitasi fleksibilitas proses pada keempat tahapan ini menyebabkan masalah penjadwalan menjadi kompleks.Penelitian ini menggunakan pendekatan kualitatif dengan menerapkan dua metode dispatching rule, yaitu SPT (shortest processing time) dan EFT (earliest finish time). Kombinasi kedua metode ini dituangkan ke dalam suatu algoritma multiproduct-multistage dan diaplikasikan pada inisialisasi solusi. Dari inisialisasi solusi ini dihasilkan penjadwalan awal untuk masing-masing tahapan. Dari hasil penelitian diketahui bahwa optimasi penjadwalan menggunakan pendekatan Genetic Algorithm menunjukkan pengurangan makespan sebesar 17090 detik atau 20.2385%.