Arista, Dwi Rahma (2026) Pendekatan Metode Branch and Price dalam Penyelesaian Model Cutting Stock Problem dengan Sisa Potongan Layak Pakai atau Dijual. Undergraduate thesis, Universitas Diponegoro.

	Text Pendahuluan Dwi - Dwi Rahma Arista - Dwi rahma arista.pdf Download (382kB)
	Text Isi Dwi - Dwi Rahma Arista - Dwi rahma arista.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text Daftar Pustaka Dwi - Dwi Rahma Arista - Dwi rahma arista.pdf Download (129kB)

Abstract

Dalam industri manufaktur, proses pemotongan bahan baku seringkali
menyisakan potongan sisa yang masih memiliki nilai ekonomis, sehingga
pemanfaatannya perlu dipertimbangkan untuk meningkatkan keuntungan
perusahaan. Permasalahan ini dikenal sebagai cutting stock problem with usable
or selling retails (CSPUSR), pengembangan dari cutting stock problem (CSP)
mempertimbangkan sisa potongan berukuran tertentu disebut retail, dan dapat
digunakan kembali atau dijual. Model CSPUSR diformulasikan sebagai masalah
integer linear programming dengan jumlah pola pemotongan yang sangat besar,
sehingga penyelesaiannya kompleks. Pada skripsi ini, dikaji model matematika
CSPUSR menggunakan pendekatan branch and price yang menggabungkan
metode column generation dan branch and bound diterapkan pada simulasi
numerik kasus pemotongan batang aluminium dengan tiga jenis item berukuran
300 cm, 400 cm, dan 600 cm, serta satu jenis retail berukuran 300 cm dengan
bantuan software LINDO. Diperoleh solusi optimal total keuntungan sebesar
Rp2.850.000. Hasil penelitian menunjukkan metode branch and price efektif
menyelesaikan model CSPUSR dengan tetap mempertimbangkan pemanfaatan
sisa potongan yang layak digunakan atau dijual.
Kata Kunci: cutting stock problem, retail, branch and price, column generation,
branch and bound.

Actions (login required)

View Item