MODEL TRIM LOSS – INTEGER LINEAR PROGRAMMING (ILP) SEBAGAI METODE MATEMATIS DALAM PENYELESAIAN PERMASALAHAN CUTTING STOCK DI PT. PUSAKA PRIMA MANDIRI

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.

[thumbnail of 4101230004 COVER.pdf]
Preview
Text
4101230004 COVER.pdf - Published Version

Download (174kB) | Preview
[thumbnail of 4101230004 LEMBAR PENGESAHAN.pdf]
Preview
Text
4101230004 LEMBAR PENGESAHAN.pdf - Published Version

Download (253kB) | Preview
[thumbnail of 4101230004 KATA PENGANTAR.pdf]
Preview
Text
4101230004 KATA PENGANTAR.pdf - Published Version

Download (140kB) | Preview
[thumbnail of 4101230004 ABSTRAK.pdf]
Preview
Text
4101230004 ABSTRAK.pdf - Published Version

Download (324kB) | Preview
[thumbnail of 4101230004 DAFTAR ISI.pdf]
Preview
Text
4101230004 DAFTAR ISI.pdf - Published Version

Download (209kB) | Preview
[thumbnail of 4101230004  DAFTAR TABEL.pdf]
Preview
Text
4101230004 DAFTAR TABEL.pdf - Published Version

Download (49kB) | Preview
[thumbnail of 4101230004  DAFTAR GAMBAR.pdf]
Preview
Text
4101230004 DAFTAR GAMBAR.pdf - Published Version

Download (48kB) | Preview
[thumbnail of 4101230004 DAFTAR LAMPIRAN.pdf]
Preview
Text
4101230004 DAFTAR LAMPIRAN.pdf - Published Version

Download (47kB) | Preview
[thumbnail of 4101230004  BAB I.pdf]
Preview
Text
4101230004 BAB I.pdf - Published Version

Download (718kB) | Preview
[thumbnail of 4101230004 BAB V.pdf]
Preview
Text
4101230004 BAB V.pdf - Published Version

Download (250kB) | Preview
[thumbnail of 4101230004 DAFTAR PUSTAKA.pdf]
Preview
Text
4101230004 DAFTAR PUSTAKA.pdf - Published Version

Download (252kB) | Preview
[thumbnail of 4101230004 RIWAYAT HIDUP.pdf]
Preview
Text
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

Actions (login required)

View Item
View Item