Optimalisasi Jumlah Produksi Celana Jeans untuk Memaksimalkan Keuntungan dengan Menggunakan Metode Branch and Bound

Abstract

Abstract. Production planning is one that must be owned by the company because with the production planning so that the optimal production amount and maximum revenue. Due to the increasing competition, the appropriate strategy is required externally or internally. Production planning strategies will make the company earn maximum revenue. One of the media aspects of production planning strategy is in the production process. In the production process involves determining the number of products by utilizing the available raw materials. Determining the amount of production, one of them is using linear programs, linear programs are one form of optimization for production planning, but the obtained solution is not necessarily an integer. To find an integer solution in this case will be discussed using the Branch and Bound method. The Branch and Bound method is a method of integer linear programming that can be used to obtain the optimal solution for determining integer quantities by looking at available resource limitations. The workpiece of the method is to cross non-integer variables into the upper branches and bottom branches, each branch having a upper and lower limit, the branch becomes a new constraint and calculated using the Simplex method, the branching process is done if the entire variable is retrieved to an integer with the solution chosen is the best solution. The purpose of this research is to optimize the number of jeans production to maximize profits using the Branch and Bound method of PT BSB. PT BSB is a company that produces several models of jeans. Based on the discussion, that the calculation result of the optimal number of jeans production using the Branch and Bound method is 826 jogger jeans, 1000 skinny jeans, 616 maternity jeans, 1000 boyfriend jeans with a profit of Rp. 646.346.042. At this time the company with the same raw materials produce 808 jogger jeans, 975 skinny jeans, 611 maternity jeans pants, 992 boyfriend jeans with a profit of Rp. 636.736.915. From two results, calculation of the company and calculation of the Branch and Bound methods look there is a difference of Rp 9.609.127 or 1.51%.

Keywords: Branch And Bound, Linear Programming, Optimization.

Abstrak. Perencanaan produksi merupakan salah satu yang harus dimiliki oleh perusahaan karena dengan adanya perencanaan produksi sehingga didapatkan jumlah produksi yang optimal dan pendapatan yang maksimal. Dengan adanya kondisi persaingan yang semakin meningkat sehingga diperlukan strategi yang tepat secara eksternal maupun internal. Strategi perencanaan produksi akan menjadikan perusahaan memperoleh pendapatan yang maksimal. Salah satu media aspek strategi perencanaan produksi adalah pada proses produksinya. Dalam proses produksi melibatkan penentuan jumlah produk dengan memanfaatkan bahan baku yang tersedia. Penentuan jumlah produksi salah satunya adalah dengan menggunakan program linear, program linear adalah salah satu bentuk optimasi untuk perencanaan produksi, namun solusi yang diperoleh tidak selalu berupa integer atau bilangan bulat. Untuk mencari solusi yang integer dalam hal ini akan dibahas menggunakan Metode Branch and Bound. Metode Branch and Bound adalah suatu metode dari integer linear programming yang dapat digunakan untuk memperoleh solusi optimal dalam menentukan kuantitas berbentuk bilangan bulat dengan melihat keterbatasan sumber daya yang tersedia. Cara kerja dari metode ini adalah mencabangkan variabel yang non-integer menjadi cabang atas dan cabang bawah, masing-masing cabang memiliki batas atas dan batas bawah, cabang tersebut menjadi suatu kendala baru dan dihitung menggunakan metode simpleks, proses pencabangan dilakukan jika didapat seluruh variabel bernilai integer dengan solusi yang terpilih adalah solusi yang terbaik. Tujuan dari penelitian ini adalah mengoptimalkan jumlah produksi celana jeans untuk memaksimalkan keuntungan menggunakan metode Branch and Bound di PT BSB. PT BSB merupakan perusahaan yang memproduksi beberapa model celana jeans. Berdasarkan pembahasan, bahwa hasil perhitungan jumlah produksi celana jeans yang optimal dengan menggunakan metode Branch and Bound adalah 826 celana jeans jogger, 1000 celana jeans skinny, 616 celana jeans maternity, 1000 celana jeans boyfriend dengan keuntungan sebesar Rp. 646.346.042. Pada saat ini perusahaan dengan bahan baku yang sama memproduksi 808 celana jeans jogger, 975 celana jeans skinny, 611 celana jeans maternity, 992 celana jeans boyfriend dengan keuntungan sebesar Rp. 636.736.915. Dari kedua hasil perhitungan perusahaan dan perhitungan metode Branch and Bound terlihat ada perbedaan yaitu Rp  9.609.127 atau 1,51%.

Kata Kunci: Branch And Bound, Program Linear, Optimalisasi.