IMPLEMENTASI TEKNIK PREPROCESSING DALAM MODEL GILMORE AND GOMORY DAN MODEL COLUMN GENERATION PADA CUTTING STOCK PROBLEM

NURAPRILIA, FRETTI and Octarina, Sisca and Susanti, Eka (2024) IMPLEMENTASI TEKNIK PREPROCESSING DALAM MODEL GILMORE AND GOMORY DAN MODEL COLUMN GENERATION PADA CUTTING STOCK PROBLEM. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381722091.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_44201_08011381722091_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy
	Text RAMA_44201_08011381722091_0003098401_0021108303_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_44201_08011381722091_0003098401_0021108303_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (756kB) | Request a copy
	Text RAMA_44201_08011381722091_0003098401_0021108303_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (168kB) | Request a copy
	Text RAMA_44201_08011381722091_0003098401_0021108303_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (672kB) | Request a copy
	Text RAMA_44201_08011381722091_0003098401_0021108303_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (41kB) | Request a copy
	Text RAMA_44201_08011381722091_0003098401_0021108303_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (164kB) | Request a copy

Abstract

Cutting Stock Problem (CSP) is a problem of cutting raw materials into several smaller pieces or also known as items to meet user demand. This research implements Preprocessing techniques in the Gilmore and Gomory model, and Column Generation in CSP as a result of research by Bangun et al. (2021). Furthermore, the Gilmore and Gomory model from research by Bangun et al. (2021) called the Bangun A model and the Column Generation model as a result of research by Bangun et al. (2021) is called the Build B model. Preprocessing techniques is carried out through three stages of completion, namely fixing variables, removing excessive constraints, and strengthening constraints. The research results show that after the Preprocessing technique the completion of the Bangun A and Bangun B models is simpler and more efficient. The results obtained by the number of constraints and fewer iterations compared to the results before applying the Preprocessing technique.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Cutting Stock Problem, Teknik Preprocessing, Gilmore and Gomory, Column Generation
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA1.T553 Mathematics--Periodicals. Computer science--Periodicals. Computer science.
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Fretti Nuraprilia
Date Deposited:	25 Sep 2024 01:36
Last Modified:	25 Sep 2024 01:36
URI:	http://repository.unsri.ac.id/id/eprint/157967

Actions (login required)

View Item