OPTIMALISASI PENJADWALAN JOB SHOP MENGGUNAKAN ALGORITMA GENETIKA DAN ALGORITMA NEH

MUHAMAD , HIDAYAT ARRIDHO SADRACH (2025) OPTIMALISASI PENJADWALAN JOB SHOP MENGGUNAKAN ALGORITMA GENETIKA DAN ALGORITMA NEH. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK.pdf Download (54Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya staf Download (4Mb) | Minta salinan
Preview	File PDF SKRIPSI TANPA BAB PEMABAHASAN.pdf Download (3678Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

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.

Jenis Karya Akhir:	Skripsi
Subyek:	500 ilmu pengetahuan alam dan matematika > 510 Matematika
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	2308326697 . Digilib
Date Deposited:	17 Apr 2025 08:20
Terakhir diubah:	17 Apr 2025 08:20
URI:	http://digilib.unila.ac.id/id/eprint/86285

Actions (login required)

Lihat Karya Akhir