Penerapan Programa Integer Untuk Menentukan Produksi Optimal: Studi Kasus Perusahaan Air Minum Dalam Kemasan di Kota Lhokseumawe

Studi Kasus Perusahaan Air Minum Dalam Kemasan di Kota Lhokseumawe

Abstract

Penelitian ini bertujuan untuk mengoptimalkan produksi Air Minum Dalam Kemasan (AMDK) di PT Ima Montaz Sejahtera dengan menggunakan metode Integer Programming. Permasalahan utama yang dihadapi perusahaan adalah belum optimalnya pemanfaatan kapasitas mesin dan waktu produksi, sehingga menimbulkan ketidakseimbangan antara kapasitas produksi dan permintaan pasar. Kondisi tersebut menyebabkan adanya waktu menganggur (idle time), inefisiensi penggunaan mesin, serta potensi kerugian akibat biaya produksi yang hilang (production lost cost). Model matematis disusun dengan fungsi objektif untuk memaksimalkan keuntungan dari lima jenis produk, yaitu kemasan 220 ml, 300 ml, 600 ml, 1500 ml, dan galon. Variabel keputusan berupa jumlah unit setiap jenis produk, sedangkan kendala mencakup kapasitas mesin, waktu kerja, ketersediaan bahan baku, serta permintaan minimum pasar. Data penelitian diperoleh dari observasi lapangan dan wawancara, serta data produksi aktual perusahaan. Penyelesaian model dilakukan dengan perangkat lunak TORA melalui pendekatan branch and bound. Hasil simulasi menunjukkan solusi optimal berupa kombinasi produksi 10.528 unit per minggu, meningkat dibandingkan produksi aktual sebelumnya sebesar 8.900 unit. Peningkatan output tersebut berdampak pada kenaikan keuntungan mingguan dari Rp13.736.000 menjadi Rp17.132.000. Temuan ini membuktikan bahwa penerapan Integer Programming efektif dalam meningkatkan efisiensi produksi, mengurangi pemborosan, serta membantu perusahaan dalam merumuskan strategi perencanaan produksi yang lebih rasional. Dengan demikian, metode ini dapat dijadikan alat bantu pengambilan keputusan yang sistematis dan strategis bagi perusahaan di tengah persaingan pasar AMDK yang semakin ketat.