%0 Generic
%A MUHAMAD , HIDAYAT ARRIDHO SADRACH
%C UNIVERSITAS LAMPUNG
%D 2025
%F eprints:86285
%I FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
%T OPTIMALISASI PENJADWALAN JOB SHOP MENGGUNAKAN  ALGORITMA GENETIKA DAN ALGORITMA NEH
%U http://digilib.unila.ac.id/86285/
%X Penelitian ini membahas tentang optimalisasi penjadwalan Job Shop Scheduling  Problem (JSSP) dalam industri manufaktur menggunakan Algoritma Genetika (AG)  dan Algoritma Nawaz-Enscore-Ham (NEH). Studi kasus dilakukan pada proses  produksi tepung tapioka di PT Teguh Wibawa Bhakti Persada. Tujuan penelitian  ini adalah untuk menentukan makespan minimum serta membandingkan efektivitas  kedua algoritma dalam menyelesaikan permasalahan penjadwalan. Metode penelitian  mencakup pengumpulan data produksi, implementasi algoritma dalam bahasa  pemrograman Python, dan analisis kinerja berdasarkan iterasi yang dilakukan.  Hasil penelitian menunjukkan bahwa Algoritma NEH lebih efisien dalam menghasilkan  solusi cepat dengan makespan lebih kecil dibandingkan Algoritma Genetika,  yang lebih unggul dalam menemukan solusi optimal untuk kasus kompleks. Simulasi  menunjukkan bahwa NEH memberikan makespan terbaik sebesar 149 menit,  sedangkan AG menghasilkan makespan terbaik sebesar 156:46 menit setelah 100  generasi. Penelitian ini memberikan wawasan bagi industri manufaktur dalam memilih  metode penjadwalan yang optimal, guna meningkatkan efisiensi produksi dan  pemanfaatan sumber daya.  Kata-kata kunci: Job Shop Scheduling, Algoritma Genetika, Algoritma NEH, optimasi  penjadwalan, makespan.