Bangun, Putra Bahtera Jaya and Octarina, Sisca and Apriani, Rika Penyelesaian Algortima Pattern Generation dengan Model Arc-Flow pada Cutting Stock Problem (CSP) Satu Dimensi. In: ANNUAL RESEARCH SEMINAR 2016, 06-07 Desember 2016, Palembang.
Preview |
Text
ARS 2016.pdf Download (3MB) | Preview |
Abstract
Permasalahan optimasi dalam kasus pengkombinasian pola pemotongan yang hanya memperhatikan salah satu sisi pemotongan dikenal dengan Cutting Stock Problem (CSP) satu dimensi. Penelitian ini menggunakan algoritma pattern Generation dan model arc-flow untuk menyelesaikan permasalahan pola pemotongan kayu. Berdasarkan hasil dan pembahasan didapatkan bahwa algoritma pattern generation menghasilkan pola-pola pemotongan yang optimal tanpa adanya trim loss. Pola-pola tersebut selanjutnya dimodelkan ke dalam model arc-Flow. Model yang terbentuk hanya menggunakan kendala pemenuhan permintaan dan kendala non negatif, sedangkan kendala yang berkaitan dengan konservasi flow tidak digunakan.
| Item Type: | Conference or Workshop Item (Lecture) |
|---|---|
| Uncontrolled Keywords: | cutting stock problem; algoritma pattern generation; model arc-flow; trim loss |
| Subjects: | Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics |
| Divisions: | 08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1) |
| Depositing User: | Putra Bahtera Jaya Bangun |
| Date Deposited: | 08 Sep 2022 01:12 |
| Last Modified: | 08 Sep 2022 01:12 |
| URI: | http://repository.unsri.ac.id/id/eprint/74575 |
Actions (login required)
 |
View Item |