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.

[img] 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
[img] 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
[img]
Preview
Text
RAMA_44201_08011381722080_0003098401_0026096401_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (3MB) | Preview
[img] 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
[img] 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
[img] 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
[img] 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
[img] 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 View Item