Text

Implementasi model gilmore and gomory dan modified branch and bound algorithm pada penyelesaian Cutting Stock Problem (CSP)

---

Penilaian

---

Cutting Stock Problem (CSP) adalah suatu persoalan menentukan pola pemotongan dari sejumlah stock dengan ukuran panjang dan lebar tertentu yang dipotong untuk memenuhi permintaan suatu barang. Penelitian ini mengimplementasikan algoritma pattern generation (PG) untuk membentuk model Gilmore and Gomory pada CSP dua dimensi. Pola-pola pemotongan yang diperoleh sebanyak 6 pola dan 12 pola yang 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. Sedangkan model hasil modified branch and bound algorithm yang diselesaikan dengan menggunakan metode Branch and Bound menghasilkan 20 pola.
Kata Kunci : Cutting Stock Problem, Pattern Generation, Gilmore and Gomory, Branch and Bound

---

Availability

No copy data

Detail Information

Series Title

-

Call Number

-

Publisher

Inderalaya : Fak. Matematika Dan Ilmu Pengetahuan Alam., 2018

Collation

xii, 58 hlm. : ilus. + CD

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Metode Branch and Bound
Cutting Stock Problem (CSP)
Model Gilmore and Gomory
Pattern Generation
Jurusan Matematika

Specific Detail Info

-

Statement of Responsibility

Putri Cahya Wulandari

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment