Abstract
In maximizing the profits to be obtained the company needs optimal production planning. The plan considers the resources of the company. PT XYZ is a furniture company. This research focuses on optimizing production planning on the manufacture of door products at PT. XYZ. There are several types of products issued in: D1 type door, D2 type door, D3 type door, and D4 type door. Production planning at PT. XYZ can be seen as an integer program model, which is a method related to optimizing resources to increase profits. Optimization is done by determining the amount of production for each type and each calculating existing resources. The solution search for this model is done by the Branch and Bound algorithm. Based on the calculation results using QM software for Windows, the amount corresponding to production is obtained by using Branches and Bound giving an increase of 36.5% compared to the acquisition of PT. XYZ before.
Highlights
Perencanaan produksi penting dalam berlangsungnya manajemen perusahaan, agar penjual dapat mengetahui jenis dan jumlah produk yang akan diproduksi dan dijual sesuai dengan permintaan konsumen
Based on the calculation results using QM software for Windows, the amount corresponding to production is obtained by using Branches and Bound giving an increase of 36.5% compared to the acquisition of PT
Pada pengolahan data dalam menyelesaikan permasalahan pada PT XYZ untuk memaksimalkan keuntungan produksi dibutuhkan pengumpulan data yang lengkap mengenai proses produksi seluruh tipe pintu
Summary
Perencanaan produksi penting dalam berlangsungnya manajemen perusahaan, agar penjual dapat mengetahui jenis dan jumlah produk yang akan diproduksi dan dijual sesuai dengan permintaan konsumen. Kendala-kendala yang terjadi pada PT XYZ dapat dikatakan sebagai integer programming dikarenakan semua variabel menghendaki hasilnya berupa bilangan bulat. Sesuai dengan namanya metode ini membatasi penyelesaian optimal yang akan menghasilkan bilangan pecahan dengan cara membuat cabang atas atau bawah bagi masing-masing variabel keputusan yang bernilai bulat sehingga setiap oembatasan akan menghasilkan cabang baru [2]. Pada penelitian ini dengan menggunakan algoritma Branch and Bound efektif dan sederhana untuk menyelesaikan model program integer [3]–[6]. Dengan prinsip kerja metode Branch and Bound yaitu mencabangkan variabel keputusan yang tidak memiliki penyelesaian bulat, percabangan dilakukan terus hingga diperoleh penyelesaian bulat sehingga semua variabel keputusannya bernilai bulat dan menghasilkan keuntungan maksimal bagi perusahaan [6]. Maka dari itu pada penelitian ini, peneliti mencoba menghitung sebuah optimalisasi hasil produksi dalam produksi pembuatan pintu pada PT XYZ menggunakan menggunakan Integer Linear Programming (ILP) dengan metode Branch and Bound. Algoritma branch and bound dilakukan secara berulang hingga membentuk pohon pencarian (search tree) dan dilakukan proses pembatasan (bounding) dengan menentukan batasan (bounding) dalam mencari solusi optimal [10]
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have