Aplikasi Fuzzy Linear Programming dengan Metode Branch and Bound untuk Mengoptimalkan Jumlah Produksi dan Keuntungan Penjualan Roti (Studi Kasus: Italia Bakery di Jl. Pemuda, Kec. Karang, Kota Bandar Lampung)
Italia Bakery adalah salah satu pabrik roti di Bandar Lampung yang memproduksi
berbagai jenis roti isi yaitu roti daging, roti keju, roti cokelat, dan roti kacang hijau.
Pabrik Italia Bakery mengalami kesulitan dalam menentukan jumlah produksi roti
yang optimal serta pengendalian jumlah bahan baku yang tepat. Hal ini
menyebabkan kerugian bagi pihak pabrik karena roti yang sudah tidak layak
dipasarkan akan dibuang, akibatnya keuntungan yang didapatkan tidak mencapai
batas maksimal. Permasalahan ini dapat diselesaikan dengan merencanakan jumlah
produksi optimal berdasarkan jumlah persediaan bahan baku dan jumlah
permintaan dengan metode fuzzy linear programming. Hasil yang telah diselesaikan
dengan fuzzy linear programming yang masih berupa bilangan pecahan dapat
dibulatkan dengan menggunakan metode branch and bound. Berdasarkan hasil
penelitian yang dilakukan, diketahui bahwa penggunaan kedua metode tersebut
dapat meningkatkan keuntungan perusahaan sebesar 8,17%.
Kata kunci : optimasi, branch and bound, fuzzy linear programming, produksi.
Italia Bakery is one of the bakeries in Bandar Lampung that produces various types
of sandwiches, namely meat bread, cheese bread, brown bread, and green bean
bread. The Italian Bakery factory has difficulty in determining the optimal amount
of bread production as well as controlling the right amount of raw materials. This
causes losses for the factory because bread that is not worth the market will be
thrown away, as a result of which the profits obtained do not reach the maximum
limit. This problem can be solved by planning the optimal production amount based
on the amount of raw material supply and the amount of demand with fuzzy linear
programming methods. Results that have been completed with fuzzy linear
programming that is still a fractional number can be rounded using the branch and
bound method. Based on the results of research conducted, it is known that the use
of both methods can increase the company's profits by 8.17%.
Keywords : optimization, branch and bound, fuzzy linear programming,
production.
URI
https://repo.itera.ac.id/depan/submission/SB2206070046
Keyword