OPTIMASI PENJADWALAN MESIN PARALEL UNTUK MEMINIMASI TOTAL TARDINESS DAN EARLINESS MENGGUNAKAN METODE EKSAK (STUDI KASUS PERUSAHAAN XYZ MANUFAKTUR SUKU CADANG MOBIL DI KOREA)

Abstract

Kompleksitas masalah penjadwalan meningkat secara eksponensial seiring dengan bertambahnya jumlah jobs dan mesin sehingga pada kondisi nyata manufaktur menggunakan jadwal yang sama untuk periode yang panjang. Padahal, permintaan job order yang datang tidak pernah sama persis bahkan sulit diprediksi. Penelitian ini dilakukan pada Perusahaan XYZ yang merupakan manufaktur suku cadang otomotif di Korea. Manufaktur ini menerima pemesanan dengan strategi Make to Order (MTO), yang berarti proses produksi hanya berdasarkan pesanan yang masuk. Dalam memenuhi pesanan yang masuk, perusahaan perlu meminimasi tardiness untuk menghindari penalty keterlambatan dan loss sales serta meminimasi earliness untuk menghindari biaya penyimpanan. Penelitian ini dilakukan untuk mengoptimasi penjadwalan dengan tardiness dan earliness minimum melalui penugasan (assignment) job pada mesin dan pengurutan (sequencing) job. Optimasi dilakukan dengan menggunakan metode eksak dengan bantuan software LINGO. Optimasi yang dilakukan pada dataset memberikan hasil fungsi tujuan minimasi tardiness dan earliness bernilai nol. Pengembangan skenario menunjukkan perubahan pada due date dengan waktu yang lebih singkat berdampak apda meningkatnya nilai tardiness.