FORMULASI MODEL ARC FLOW PADA CAPACITATED MULTI PERIOD CUTTING STOCK PROBLEM DENGAN BIAYA PENENTUAN POLA UNTUK MEMINIMUMKAN TRIM LOSS PEMOTONGAN KERTAS

SEPTIMIRANTI, DELIA and Octarina, Sisca and Yuliza, Evi (2019) FORMULASI MODEL ARC FLOW PADA CAPACITATED MULTI PERIOD CUTTING STOCK PROBLEM DENGAN BIAYA PENENTUAN POLA UNTUK MEMINIMUMKAN TRIM LOSS PEMOTONGAN KERTAS. Undergraduate thesis, SRIWIJAYA UNIVERSITY.

	Text RAMA_44201_08011381621052.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011381621052_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (6MB) | Request a copy
Preview	Text RAMA_44201_08011381621052_0003098401_0027077805_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (980kB) | Preview
	Text RAMA_44201_08011381621052_0003098401_0027077805_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (834kB) | Request a copy
	Text RAMA_44201_08011381621052_0003098401_0027077805_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (186kB) | Request a copy
	Text RAMA_44201_08011381621052_0003098401_0027077805_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (860kB) | Request a copy
	Text RAMA_44201_08011381621052_0003098401_0027077805_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (183kB) | Request a copy
	Text RAMA_44201_08011381621052_0003098401_0027077805_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (184kB) | Request a copy

Abstract

Cutting Stock Problem (CSP) dua dimensi adalah permasalahan dalam pemotongan bahan baku dimana trim loss yang dihasilkan ada di dua sisi yaitu sisi lebar dan sisi panjang. Penelitian ini memformulasikan model Arc Flow pada capacitated multi period dengan biaya penentuan pola untuk meminimumkan trim loss pemotongan kertas. Pola pemotongan diperoleh dengan algoritma Pattern Generation (PG) yang selanjutnya diselesaikan dengan model Gilmore and Gomory. Selanjutnya diformulasikan ke model Arc Flow linier dimana kendalanya menunjukkan banyaknya permintaan tiap item. Model tersebut diselesaikan menggunakan bantuan aplikasi LINGO 13. Solusi optimal dari model Arc Flow diperoleh bahwa permintaan untuk item jenis ke 2 dan 3 terpenuhi. Jumlah persediaan maksimum terdapat pada item jenis ke 2 periode 2 sebanyak 132517 lembar. Kelebihan pada persediaan akan menjadi surplus. Berdasarkan solusi model Arc Flow ternyata tidak ada Trim Loss yang dihasilkan atau dengan kata lain Trim Loss sama dengan nol.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Cutting Stock Problem, Pattern Generation, Arc Flow.
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Users 5115 not found.
Date Deposited:	30 Jan 2020 07:44
Last Modified:	30 Jan 2020 07:44
URI:	http://repository.unsri.ac.id/id/eprint/26654

Actions (login required)

View Item