Text

Aplikasi algoritma pattern generation dan column generation technique pada multiple width cutting stock problem

---

Penilaian

---

Cutting Stock Problem (CSP) merupakan permasalahan pemotongan bahan
baku dalam bidang optimasi. Secara umum, CSP terdiri dari sekumpulan potonganpotongan
kecil disebut item dan untuk sekumpulan potongan-potongan yang lebih
besar disebut stock sheets. Sekumpulan potongan-potongan bahan baku dengan
ukuran lebar lebih dari satu disebut multiple width. Selanjutnya CSP dengan bahan
baku lebih dari satu ukuran disebut multiple width CSP (MWCSP). Penelitian ini
menggunakan algoritma Pattern Generation (PG) dan Column Generation Technique
(CGT) untuk mendapatkan pola pemotongan yang optimal pada MWCSP.
Berdasarkan hasil penelitian dan pembahasan, dengan menggunakan algpritma PG
diperoleh 32 pola pemotongan. Solusi optimal pada MWCSP menghasilkan trim loss
minimal masing-masing 86.880 mm, 42.375 mm dan 88.297 mm untuk ketiga jenis
bahan baku yaitu 1.000 mm, 800 mm dan 500 mm.
Kata Kunci : Cutting Stock Problem, Multiple Width Cutting Stock Problem, Pattern Generation, Column Generation Technique, Trim Loss.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Inderalaya : ., 2016

Collation

xvi, 99 hlm. : Ilus

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Cutting Stock Problem

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment