Text

Implementasi Algoritma Pattern Generation dalam Pembentukan Model Gilmore and Gomory pada Cutting Stock Problem (CSP) Dua Dimensi

---

Penilaian

---

Cutting Stock Problem (CSP) dua dimensi adalah suatu persoalan penentuan pola pemotongan dari sejumlah stock dengan panjang dan lebar standar yang dipotong untuk memenuhi permintaan suatu barang. Penentuan pola pemotongan bertujuan agar jumlah stock yang digunakan menjadi minimum. Penelitian ini mengimplementasikan algoritma pattern generation untuk membentuk model Gilmore and Gomory pada CSP dua dimensi. Pola-pola pemotongan sebanyak 7 pola dan 18 pola yang dipilih, masing-masing bersesuaian dengan panjang dan lebar, selanjutnya dibentuk ke model Gilmore and Gomory. Kendala-kendala model Gilmore and Gomory memastikan strip yang dipotong pada tahap pertama digunakan
pada pemotongan tahap kedua dan memenuhi permintaan terhadap item. Solusi optimal yang diperoleh menggunakan metode Branch and Cut yaitu sebanyak 142 stock minimum yang dipotong. Berdasarkan hasil yang diperoleh, jika pola pemotongan optimal tahap pertama dan kedua dikombinasi akan diperoleh 7 pola kombinasi yang berbeda.

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Inderalaya : ., 2017

Collation

xiii, 100 hlm. : ilus.

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Algoritma Pattern Generation
Cutting Stock Problem
Model Gilmore and Gomory
Branch and Cut

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment