IMPLEMENTASI ALGORITMA GREEDY HEURISTIC DALAM PENENTUAN POLA PEMOTONGAN OPTIMAL PADA CUTTING STOCK PROBLEM DUA DIMENSI PERCETAKAN XXX DI KOTA PALEMBANG

PUSPITA, EGA and Octarina, Sisca and Cahyono, Endro Setyo (2022) IMPLEMENTASI ALGORITMA GREEDY HEURISTIC DALAM PENENTUAN POLA PEMOTONGAN OPTIMAL PADA CUTTING STOCK PROBLEM DUA DIMENSI PERCETAKAN XXX DI KOTA PALEMBANG. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381722080.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy
	Text RAMA_44201_08011381722080_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (5MB) | Request a copy
Preview	Text RAMA_44201_08011381722080_0003098401_0026096401_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (3MB) | Preview
	Text RAMA_44201_08011381722080_0003098401_0026096401_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (53kB) | Request a copy
	Text RAMA_44201_08011381722080_0003098401_0026096401_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (18kB) | Request a copy
	Text RAMA_44201_08011381722080_0003098401_0026096401_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (432kB) | Request a copy
	Text RAMA_44201_08011381722080_0003098401_0026096401_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (17kB) | Request a copy
	Text RAMA_44201_08011381722080_0003098401_0026096401_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (44kB) | Request a copy

Abstract

Optimizing the cutting pattern has an important role for the printing industry in determining the cutting pattern of raw materials (stock) to increase profits and minimize trim loss. Trim loss is the remnant of cutting paper that can’t be used anymore. This study optimized the cutting patterns in the two-dimensional Cutting Stock Problem of an XXX printing in Palembang, where the cutting process only considers the width and length of raw materials, resulting in a trim loss on both sides. We used the Gilmore and Gomory model and then solved it with the Greedy Heuristic Algorithm. The optimal solution from the Greedy Heuristic algorithm will then be compared with the solution from the Genetic algorithm that has been obtained in previous studies. Based on the results and discussion, there are five optimal cutting pattern based on the width, namely the 1st, 2nd, 3rd, 4th, and 5th cutting patterns, and five optimal cutting patterns on the length, namely the 3rd, 4th,6th, 7th, and 8th cutting patterns. The Greedy Heuristic Algorithm produces fewer combinations of cutting patterns than the Genetic Algorithm. Keywords: Cutting Stock Problem, Gilmore and Gomory, Greedy Heuristic, Cutting Pattern.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Pemodelan Matematika, Pemotongan, Sisa Pemotongan, Pola Optimal
Subjects:	A General Works > AC Collections. Series. Collected works
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	EGA PUSPITA
Date Deposited:	01 Mar 2022 02:49
Last Modified:	01 Mar 2022 02:49
URI:	http://repository.unsri.ac.id/id/eprint/65647

Actions (login required)

View Item