Optimisasi Penjadwalan Produksi Menggunakan Integer Linear Programming: Studi Kasus di PG.Bungamayang PT Buma Cima Nusantara.

Abstract

Salah satu masalah dalam proses produksi adalah hal-hal yang terkait dengan penjadwalan produksi. Dalam produksi gula masalah ini ditemukan mulai dari proses di tingkat kebun sampai dengan proses di tingkat pabrik. Penjadwalan yang tidak baik menimbulkan ketidaktepatan waktu kedatangan tebu dengan waktu produksi pabrik. Kenyataan ini mengakibatkan terjadinya peningkatan jam henti giling pabrik, dan penurunan kadar gula/rendemen tebu yang telah ditebang. Karya ilmiah ini memformulasikan masalah penjadwalan produksi dalam bentuk model linear programming (LP) dan integer linear programming (ILP). Model ini diimplementasikan pada kasus pabrik gula Bungamayang. Hasil implementasi model memberikan solusi dalam bentuk banyaknya truk minimum truk yang diperlukan dalam proses produksi per hari yaitu sebanyak 243 unit yang terdiri atas 137 unit truk kecil dan 106 unit truk besar.