Penerapan Metode Branch and Bound dalam Menentukan Jumlah Produksi Optimum pada CV. Keris Sakti
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara
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.
Universitas Sumatera Utara