Haider Ali Hatim
Teknik Industri, Universitas Islam Jakarta,

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PENDEKATAN ALGORITMA GENETIKA DALAM UPAYA OPTIMALISASI PENJADWALAN DI PT. NUANSA INDAH Haider Ali Hatim; Fandi Ahmad
JISI: Jurnal Integrasi Sistem Industri Vol 9, No 2 (2022): JISI UMJ
Publisher : Fakultas teknik Universitas Muhammadiyah Jakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24853/jisi.9.2.145-154

Abstract

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%.