Usulan Penjadwalan Produksi untuk Meminimalkan Total Tardiness dengan Metode Integer Linear Programming Pada Bagian Produksi Printing PT Mitra Mulia Makmur

Abstract

Penjadwalan produksi adalah hal yang penting untuk dilakukan dalam sebuah perusahaan agar permintaan konsumen dapat terpenuhi secara tepat waktu. Bagian produksi printing pada PT Mitra Mulia Makmur menerapkan penjadwalan dengan prinsip First Come First Serve dalam menghasilkan produk container plastik. Penjadwalan yang diterapkan oleh perusahaan ternyata belum efektif dan efisien karena terdapat beberapa permintaan konsumen yang terlambat. Keterlambatan permintaan konsumen disebabkan karena waktu pengerjaan lebih lama daripada batas waktu yang ditentukan. Pada penelitian ini digunakan metode Integer Linear Programming untuk meminimalkan total keterlambatan (total tardiness). Penelitian ini menggunakan software LINGO 16.0 untuk menyelesaikan formulasi matematika yang telah disusun. Pada metode Integer Linear Programming ini mampu dihasilkan perbaikan dengan membandingkan output model dengan penjadwalan sebelumnya yaitu perbaikan sebesar 10 job yang terlambat dengan total 32.292,6 menit menjadi 5 job yang terlambat dengan total 20.003,33 menit.