Suryani, Erma (2014) MODEL TRIM LOSS – INTEGER LINEAR PROGRAMMING (ILP) SEBAGAI METODE MATEMATIS DALAM PENYELESAIAN PERMASALAHAN CUTTING STOCK DI PT. PUSAKA PRIMA MANDIRI. Undergraduate thesis, UNIMED.
4101230004 COVER.pdf - Published Version
Download (174kB) | Preview
4101230004 LEMBAR PENGESAHAN.pdf - Published Version
Download (253kB) | Preview
4101230004 KATA PENGANTAR.pdf - Published Version
Download (140kB) | Preview
4101230004 ABSTRAK.pdf - Published Version
Download (324kB) | Preview
4101230004 DAFTAR ISI.pdf - Published Version
Download (209kB) | Preview
4101230004 DAFTAR TABEL.pdf - Published Version
Download (49kB) | Preview
4101230004 DAFTAR GAMBAR.pdf - Published Version
Download (48kB) | Preview
4101230004 DAFTAR LAMPIRAN.pdf - Published Version
Download (47kB) | Preview
4101230004 BAB I.pdf - Published Version
Download (718kB) | Preview
4101230004 BAB V.pdf - Published Version
Download (250kB) | Preview
4101230004 DAFTAR PUSTAKA.pdf - Published Version
Download (252kB) | Preview
4101230004 RIWAYAT HIDUP.pdf - Published Version
Download (119kB) | Preview
Abstract
Model Trim Loss – Integer Linear Programming dalam permasalahan cutting stock adalah meminimumkan sisa pemotongan kertas, sehingga menambah keuntungan perusahaan. Dalam industri kertas seperti yang ditekuni oleh PT. Pusaka Prima Mandiri, pemotongan roll kertas sesuai permintaan dilakukan dengan mempertimbangkan alternatif yang mungkin dengan sisa pemotongan seminimal mungkin. Selama ini yang dilakukan oleh PT. Pusaka Prima Mandiri dalam proses produksinya adalah mengurangi panjang gulungan awal kertas, sehingga dibutuhkan waktu cukup lama dengan hasil yang belum tentu optimal, artinya sisa pemotongan mungkin akan berlebihan atau bisa jadi minimal. Penelitian ini bertujuan untuk menerapkan suatu dasar matematis untuk masalah Trimloss. Model Trim Loss-Integer Linear Programming (ILP) dalam penyelesaian permasalahan Cutting Stock ini, menggunakan metode Heuristik “Largest In Least Empty” (LILE), metode Gomory (Cutting Plane Alghoritma), dan metode Branch and Bound. Model yang dibuat berdasarkan 2 fungsi tujuan yaitu minimasi sisa pemotongan untuk Model I, yaitu ; dan maksimasi keuntungan dalam bentuk bobot keuntungan untuk Model II, yaitu .
Berdasarkan hasil dari penelitian ini, total sisa dari model minimasi sisa adalah sebesar 17% lebih kecil dari pada trim loss sebelumnya yaitu 25% dan total keuntungan dari model maksimasi keuntungan adalah sebesar Rp. Rp. 638.900.000,- dalam bobot keuntungan yang meningkat dari Rp. 626.932.000,- dengan menggunakan sistem sekarang. Dengan demikian, dapat dilihat peningkatan keuntungan yang diperoleh perusahaan, yaitu sebesar Rp. 11.968.000,-.
del Trim Loss, Integer Linear Programming (ILP), Cutting Stock
Item Type: | Thesis (Undergraduate) |
---|---|
Additional Information: | 519.5 Sur m |
Keywords: | Model Linear Programming; Permasalahan Cutting Stock; Model Trim Loss; Integer Linear Programming; Aplikasi Komputer (Program LINDO) |
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA273 Probabilities. Mathematical statistics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Mrs Desy Sry Yani |
Date Deposited: | 08 Apr 2016 08:34 |
Last Modified: | 30 Aug 2016 02:41 |
URI: | https://digilib.unimed.ac.id/id/eprint/11828 |