Implementasi Algoritma Greedy Randomized Adaptive Search Procedure (GRASP) dan Formulasi Model Dotted Board pada Penyelesaian Cutting Stock Problem Bentuk Irregular
| Main Authors: | Octarina, Sisca, Yahdin, Sugandi, Wardhani, Belly |
|---|---|
| Format: | Article info application/pdf Proceeding |
| Bahasa: | eng |
| Terbitan: |
Annual Research Seminar (ARS)
, 2019
|
| Subjects: | |
| Online Access: |
http://seminar.ilkom.unsri.ac.id/index.php/ars/article/view/2081 http://seminar.ilkom.unsri.ac.id/index.php/ars/article/view/2081/958 |
Daftar Isi:
- Cutting Stock Problem (CSP) merupakan masalah pemotongan bahan baku (stock) menjadi barang-barang (item) sesuai permintaan konsumen dengan aturan pemotongan tertentu.Penelitian ini menggunakan data penelitian Toledo et al. (2013) berupa 7 tipe item yang berbentuk tidak beraturan (irregular). Algoritma yang digunakan yaitu Greedy Randomized Adaptive Search Procedure (GRASP) untuk menentukan pola pemotongan yang diformulasikan ke dalam model Dotted Board. Berdasarkan hasil pembahasan, algoritma GRASP menghasilkan pola pemotongan yang optimal yang selanjutnya pola pemotongan tersebut diformulasikan ke dalam model Dotted Board. Solusi optimal dari model Dotted Board pada penelitian ini yaitu diperoleh jumlah stock minimum sebanyak 12 lembar stock yangdigunakan untuk memenuhi permintaan konsumen.