PERANCANGAN POLA PEMOTONGAN PANEL KAYU DUA DIMENSI MENGGUNAKAN METODE HEURISTIK BLFFDHG DAN MODEL INTEGER LINEAR PROGRAMMING UNTUK MINIMASI SISA POTONGAN PADA PT PKX

Lislyaji Roscarleta Shagara, . (2026) PERANCANGAN POLA PEMOTONGAN PANEL KAYU DUA DIMENSI MENGGUNAKAN METODE HEURISTIK BLFFDHG DAN MODEL INTEGER LINEAR PROGRAMMING UNTUK MINIMASI SISA POTONGAN PADA PT PKX. Skripsi thesis, Universitas Pembangunan Nasional Veteran Jakarta.

[img] Text
ABSTRAK.pdf
Download (255kB)
[img] Text
AWAL.pdf
Download (1MB)
[img] Text
BAB 1.pdf
Restricted to Repository UPNVJ Only
Download (48kB)
[img] Text
BAB 2.pdf
Restricted to Repository UPNVJ Only
Download (797kB)
[img] Text
BAB 3.pdf
Restricted to Repository UPNVJ Only
Download (463kB)
[img] Text
BAB 4.pdf
Restricted to Repository UPNVJ Only
Download (789kB)
[img] Text
BAB 5.pdf
Download (82kB)
[img] Text
DAFTAR PUSTAKA.pdf
Download (106kB)
[img] Text
RIWAYAT HIDUP.pdf
Restricted to Repository UPNVJ Only
Download (95kB)
[img] Text
LAMPIRAN.pdf
Restricted to Repository UPNVJ Only
Download (300kB)
[img] Text
HASIL PLAGIARISME.pdf
Restricted to Repository staff only
Download (18MB)
[img] Text
ARTIKEL KI.pdf
Restricted to Repository staff only
Download (364kB)

Abstract

Panel material offcuts constitute a primary waste source in wood-panel-based furniture manufacturing. This study designs and evaluates a two-dimensional cutting pattern optimization method to minimize offcut waste at PT PKX, a custom panel furniture company. The proposed method adopts a two-phase approach: Phase 1 employs the Guillotinable Bottom-Left First-Fit Decreasing Height (BLFFDHg) heuristic to generate guillotine-feasible cutting pattern candidates, and Phase 2 applies an Integer Linear Programming (ILP) model with an identical bins formulation to select the pattern combination that minimizes total waste area while ensuring every component's demand is met at least as required, possibly with production surplus when the available pattern combinations cannot divide demand exactly. The method is tested on four real-world projects at PT PKX across different production scales. Results consistently show that the proposed system generates more efficient cutting patterns than the current manual method, achieving waste percentage reductions of 5.96 to 14.62 percentage points. All 25 ILP models solved to Optimal status, confirming the system's reliability as a panel cutting pattern planning tool.

Item Type: Thesis (Skripsi)
Additional Information: [No.Panggil: 2210312097] [Pembimbing: Yulizar Widiatama] [Penguji 1: Nanang Alamsyah] [Penguji 2: Rachman Waluyo]
Uncontrolled Keywords: two-dimensional cutting stock problem BLFFDHg integer linear programming guillotine cutting pattern waste minimization
Subjects: T Technology > T Technology (General)
T Technology > TS Manufactures
Divisions: Fakultas Teknik > Program Studi Teknik Industri (S1)
Depositing User: LISLYAJI ROSCARLETA SHAGARA
Date Deposited: 29 Aug 2026 05:27
Last Modified: 29 Aug 2026 05:27
URI: http://repository.upnvj.ac.id/id/eprint/53634

Actions (login required)

View Item View Item