APLIKASI INTEGER PROGRAMMING DALAM OPTIMASI PRODUKSI

Perencanaan produksi yang optimal merupakan salah satu aspek yang penting dalam tercapainya target perusahaan. Kesalahan dalam merencanakan produksi berakibat pada perolehan laba yang tidak maksimal. Untuk menghindari kesalahan dalam perencanaan produksi perlu digunakan metode yang tepat. Program Linier (Linear Programming) merupakan salah satu metode yang cukup bermanfaat untuk optimasi produksi dengan melihat keterbatasan sumberdaya perusahaan. Pada metode program linier variabel keputusan dapat berupa bilangan tidak bulat (real). Optimasi produksi yang akan dilakukan dalam tulisan ini membutuhkan solusi berupa bilangan bulat, sehingga digunakan metode program linier yang semua variabelnya berupa bilangan bulat (integer) yang disebut Integer Programming. Aplikasi integer programming dilakukan pada PT.MM yang menghasilkan tiga jenis produk yaitu box meter, collar dan clamp sadle. Tahapan yang dilalui dalam aplikasi metode integer programming dalam tulisan ini pertama penentuan variabel yang berpengaruh terhadap tujuan , sumberdaya yang dibutuhkan dan yang tersedia, serta rencana produksi ; kedua formulasi model matematika; ketiga penentuan solusi optimal dengan menggunakan software LINDO (Linear Interactive and Discrete Optimizer). Keluaran dari aplikasi integer programming adalah jumlah masing-masing produk optimal. Hasil yang optimal diperoleh sebanyak 28 kali iterasi , dengan produksi optimal pada priode perencanaan untuk box meter, collar dan clamp saddle berturut-turut 605 unit, 126 unit dan 103 unit.