ANALISIS PERBANDINGAN METODE CUTTING PLANE DAN METODE BRANCH & BOUND PADA MODEL FUZZY LINEAR PROGRAMMING DALAM PRODUKSI INDUSTRI RUMAHAN (STUDI KASUS INDUSTRI RUMAHAN DILLAH)

SAFITRI AZ-ZAHRA, . (2025) ANALISIS PERBANDINGAN METODE CUTTING PLANE DAN METODE BRANCH & BOUND PADA MODEL FUZZY LINEAR PROGRAMMING DALAM PRODUKSI INDUSTRI RUMAHAN (STUDI KASUS INDUSTRI RUMAHAN DILLAH). Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

	Text COVER.pdf Download (1MB)
	Text BAB I.pdf Download (934kB)
	Text BAB II.pdf Restricted to Registered users only Download (201kB) | Request a copy
	Text BAB III.pdf Restricted to Registered users only Download (669kB) | Request a copy
	Text BAB IV.pdf Restricted to Registered users only Download (264kB) | Request a copy
	Text BAB V.pdf Restricted to Registered users only Download (792kB) | Request a copy
	Text DAFTAR PUSTAKA.pdf Download (633kB)
	Text LAMPIRAN.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Perencanaan produksi pada industri rumahan sering dihadapkan pada ketidakpastian ketersediaan bahan baku yang dapat memengaruhi proses pengambilan keputusan. Penggunaan bahan baku secara tepat sangat penting untuk memperoleh keuntungan maksimal. Untuk mengatasi permasalahan tersebut, digunakan metode Fuzzy Linear Programming (FLP) dengan toleransi sebesar 15% pada setiap batas kendala. Metode ini menyediakan pendekatan yang lebih fleksibel dalam mengatasi ketidakpastian dengan memasukkan asumsi-asumsi yang belum tercakup dalam program linier klasik. Penambahan toleransi berfungsi sebagai kendala tambahan untuk memperluas kemungkinan solusi, sehingga dapat mencakup variasi permintaan maupun ketersediaan bahan baku. Hasil perhitungan menunjukkan bahwa keuntungan maksimum sebesar Rp.1.179.51 dengan kombinasi produksi optimal untuk tujuh jenis produk, yaitu pastel, lontong, risol, risoles, tahu isi, bakwan, dan martabak. Solusi bilangan pecahan yang dihasilkan dari model fuzzy kemudian diselesaikan menggunakan metode cutting plane dan branch & bound untuk memperoleh solusi bilangan bulat. Metode cutting plane menghasilkan keuntungan sebesar Rp.1.061.930, sedangkan metode branch & bound menghasilkan keuntungan Rp. 1.074.990. Perbandingan hasil menunjukkan bahwa metode branch & bound lebih efisien karena mampu menghasilkan solusi integer dengan jumlah iterasi yang lebih sedikit tanpa perbedaan keuntungan yang signifikan. Berdasarkan hasil tersebut, metode branch & bound dinilai lebih efektif dalam menentukan rencana jumlah produksi optimal di Industri Rumahan Dillah, yaitu pastel 73 produk/hari, lontong 33 produk/hari, risol 28 produk/hari, risoles 28 produk/hari, tahu isi 21 produk/hari, bakwan 18 produk/hari, dan martabak 10 produk/hari.***** Production planning in home-based industries is often faced with uncertainty in raw material availability, which can affect the decision-making process. The proper use of raw materials is very important to obtain maximum profit. To overcome this problem, the Fuzzy Linear Programming (FLP) method with a tolerance of 15% for each constraint limit is used. This method provides a more flexible approach to dealing with uncertainty by incorporating assumptions that are not covered in classical linear programming. The addition of tolerance functions as an additional constraint to expand the possible solutions, so that variations in demand and raw material availability can be accommodated.The calculation results show that the maximum profit is Rp1,179,510 with an optimal production combination for seven types of products, namely pastel, lontong, risol, risoles, tahu isi, bakwan, and martabak. The fractional solutions produced by the fuzzy model are then solved using the cutting plane and branch and bound methods to obtain integer solutions. The cutting plane method produces a profit of Rp1,061,930, while the branch and bound method produces a profit of Rp1,074,990. The comparison of the results shows that the branch and bound method is more efficient because it is able to produce integer solutions with fewer iterations without a significant difference in profit. Based on these results, the branch and bound method is considered more effective in determining the optimal production plan at Industri Rumahan Dillah., consisting of 73 pastel, 33 lontong, 28 risol, 28 risoles, 21 tahu isi, 18 bakwan, and 10 martabak per day.

Item Type:	Thesis (Sarjana)
Additional Information:	1). Ibnu Hadi, M.Si. 2). Dr. Eti Dwi Wiraningsih, S.Pd., M.Si.
Subjects:	Sains > Matematika
Divisions:	FMIPA > S1 Matematika
Depositing User:	Users 32758 not found.
Date Deposited:	11 Feb 2026 04:20
Last Modified:	11 Feb 2026 04:20
URI:	http://repository.unj.ac.id/id/eprint/65244

Actions (login required)

View Item