PENJADWALAN PRODUKSI MESIN PARALEL UNIFORM UNTUK MINIMASI MAKESPAN MENGGUNAKAN ALGORITMA GENETIKA

Abstract

Pabrik otomotif dengan sumber daya yang terbatas harus merencanakan jadwal produksi untuk banyak item untuk dikirim ke produsen, menyebabkan masalah yang sering terjadi yaitu kemacetan atau bottleneck pada tahapan tertentu dari proses manufaktur. Hal ini menyebabkan waktu produksi secara keseluruhan menjadi lebih lama dari yang seharusnya sehingga perlu dilakukan penjadwalan produksi agar dapat meminimasi waktu produksi. Penelitian ini berfokus pada penentuan penjadwalan mesin pada brazing workstation (pematrian) dengan fungsi tujuan untuk meminimasi makespan atau waktu untuk menyelesaikan seluruh job (pekerjaan). Kondisi penjadwalan mesin pada stasiun kerja ini dimodelkan sebagai Uniform Parallel Machine Schedulling (UPMS) dengan batasan waktu pemrosesan mesin, dan waktu pekerjaan tersedia untuk siap diproses. Model ini diselesaikan dengan metode eksak menggunakan linear programming dan pendekatan metaheuristik menggunakan Algoritma Genetika (GA). Hasil eksperimen menunjukkan bahwa metode eksak hanya dapat mengatasi masalah pada instansi data kecil dan memerlukan waktu komputasi yang sangat lama untuk mengatasi instansi data besar dibandingkan GA. Pendekatan penjadwalan optimal berdasarkan hasil eksperimen GA untuk model UPMS dengan crossover rate dan mutation rate senilai 0,9 dan 0,5 menghasilkan penjadwalan yang konsisten dan waktu makespan yang terbaik.