IMPLEMENTASI NEW ALGORITHM NON LINEAR CUTTING PROBLEM (NANLCP) PADA CUTTING STOCK PROBLEM DUA DIMENSI

BR SURBAKTI, NIA CHARONITA and Octarina, Sisca and Bangun, Putra Bahtera Jaya (2021) IMPLEMENTASI NEW ALGORITHM NON LINEAR CUTTING PROBLEM (NANLCP) PADA CUTTING STOCK PROBLEM DUA DIMENSI. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011281722017.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011281722037_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (11MB) | Request a copy
Preview	Text RAMA_44201_08011281722037_0003098401_0004095905_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (985kB) | Preview
	Text RAMA_44201_08011281722037_0003098401_0004095905_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (417kB) | Request a copy
	Text RAMA_44201_08011281722037_0003098401_0004095905_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (260kB) | Request a copy
	Text RAMA_44201_08011281722037_0003098401_0004095905_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011281722037_0003098401_0004095905_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (104kB) | Request a copy
	Text RAMA_44201_08011281722037_0003098401_0004095905_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (221kB) | Request a copy

Abstract

Cutting Stock Problem (CSP) dua dimensi merupakan masalah optimasi dalam menentukan pola pemotongan berdasarkan panjang dan lebar dengan tujuan mengoptimalkan penggunaan bahan baku. Penelitian ini menggunakan algoritma Pattern Generation untuk mendapatkan pola pemotongan. Selanjutnya pola pemotongan dimodelkan dengan model Gilmore dan Gomory dan diselesaikan dengan metode NANLCP dan software LINGO 18. Berdasarkan hasil dan pembahasan implementasi algoritma Pattern Generation pada CSP dua dimensi dalam pencarian pola pemotongan diperoleh 26 pola pemotongan berdasarkan panjang dan 135 pola berdasarkan lebar. Implementasi NANLCP menunjukkan pola pemotongan ke-1 dan ke-2 pada tahap pertama dan pada tahap kedua menggunakan pola pemotongan ke-1 untuk strip berukuran 20 cm, pola pemotongan ke-14, 21, dan 34 untuk strip berukuran 4 cm, dan pola pemotongan ke-25, 29, dan 33 untuk strip berukuran 2 cm.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Cutting Stock Problem, Pattern Generation, Model Gilmore dan Gomory, New Algorithm Non Linear Cutting Problem.
Subjects:	Q Science > QA Mathematics > QA47-59 Tables
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Nia Charonita Br Surbakti
Date Deposited:	29 Sep 2021 02:14
Last Modified:	29 Sep 2021 02:14
URI:	http://repository.unsri.ac.id/id/eprint/55095

Actions (login required)

View Item