Abstract :
KJ4 adalah sebuah badan usaha yang bergerak dalam bidang percetakan dan periklanan yang telah berdiri sejak tahun 1990. Adapun permasalahan yang dijumpai perusahaan disebabkan penentuan pola potong yang tidak tepat, sehingga membutuhkan waktu dan biaya ekstra untuk penyediaan bahan material cetak. Diperlukan sebuah metode untuk mengoptimalkan pola potong pesanan terhadap bahan cetak.
Permasalahan penentuan pola pemotongan kertas berdasarkan permintaan yang masuk ini disebut sebagai Cutting Stock Problem. Dalam tugas akhir ini digunakan model meminimalkan kerugian potongan kertas pada perusahaan percetakan dengan pemrograman linier. Pemrograman Linier memakai model matematis untuk menggambarkan masalah yang dihadapi. Pembuatan sistem untuk mengoptimalkan pemotongan kertas diharapkan mampu membantu perusahaan percetakan CV. KJ4 dalam penyelesaian permasalahan yang ada. Aplikasi ini diharapkan dapat membantu masalah efisiensi penggunaan bahan baku kertas sehingga mampu meminimalkan biaya material.
Berdasarkan hasil analisis, perancangan sistem, pembuatan aplikasi, serta hasil evaluasi maka, Rancang Bangun Aplikasi Cutting Stock Optimization Menggunakan Pemrograman Linier pada Perusahaan Percetakan KJ4 mampu membantu perusahaan mengoptimalkan kebutuhan material kertas sampai dengan 13%, mengurangi biaya kebutuhan material sampai dengan 15% serta meningkatkan efisiensi waktu pengerjaan hingga 96%.