PENERAPAN METODE BRANCH AND BOUND DALAM MENENTUKAN JUMLAH PRODUKSI OPTIMUM
PADA CV. KERIS SAKTI
ABSTRAK
CV. Keris Sakti merupakan sebuah industri manufacturing yang bergerak dibidang industri konveksi. Industri ini belum pernah menggunakan metode apapun untuk mengoptimalkan jumlah produksinya sehingga perlu dilakukan penelitian apakah jumlah produksi yang selama ini dihasilkan sudah optimal atau belum. Metode yang akan digunakan untuk menentukan jumlah produksi optimum pada CV. Keris Sakti adalah dengan metode program integer yaitu metode Branch and Bound. Penelitian ini ditinjau berdasarkan jumlah persediaan bahan baku, permintaan pasar, laba dan waktu pembuatan. Hasil penelitian diperoleh bahwa jumlah produksi celana yang optimal tiap jenis celana (celana panjang pria, celana panjang wanita, celana pendek pria, celana pendek wanita) masing-masing dapat diperoleh dalam 3 alternatif yaitu 1.586, 900, 1.245, 872 buah; 1.586, 898, 1.245, 874 buah atau 1.586, 895, 1.245, 875 buah dengan keuntungan sebesar Rp.53.278.000,- per bulan.
Kata kunci: Optimum, Program Integer, Metode Branch and Bound.
APPLICATION OF BRANCH AND BOUND METHOD IN DETERMINING THE OPTIMUM NUMBER OF
PRODUCTION AT CV. KERIS SAKTI
ABSTRACT
CV. Keris Sakti is a manufacturing industry which is engaged in the pants. This industry had never used any method to optimize the amount of production that need to be investigated if the amount of production that has been generated is optimal or not. Method that will be used to determine the optimum number of production at CV. Keris Sakti is the method of integer programming, that is Branch and Bound method. This study was reviewed based on the amount of stock of raw materials, market demand, profit and time of manufacture. The output of this study obtained that the optimal production quantities of each type of pants (men's trousers, women's trousers, men's shorts, women's shorts) can be obtained in 3 alternatives: 1.586, 900, 1.245, 872 pieces; 1.586, 898, 1.245, 874 pieces or 1.586, 895, 1.245, 875 pieces with a gain of Rp.53.278.000, - per month.
Keyword: Optimum, Integer Programming, Brach and Bound Method.