IMPLEMENTASI TEKNIK PREPROCESSING DALAM MODEL ARC FLOW PADA CUTTING STOCK PROBLEM

MUTIATI, MUTIATI and Octarina, Sisca and Yahdin, Sugandi (2021) IMPLEMENTASI TEKNIK PREPROCESSING DALAM MODEL ARC FLOW PADA CUTTING STOCK PROBLEM. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011181621081.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011181621081_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (4MB) | Request a copy
Preview	Text RAMA_44201_08011181621081_0003098401_0027075803_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (501kB) | Preview
	Text RAMA_44201_08011181621081_0003098401_0027075803_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (481kB) | Request a copy
	Text RAMA_44201_08011181621081_0003098401_0027075803_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (250kB) | Request a copy
	Text RAMA_44201_08011181621081_0003098401_0027075803_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (589kB) | Request a copy
	Text RAMA_44201_08011181621081_0003098401_0027075803_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (147kB) | Request a copy
	Text RAMA_44201_08011181621081_0003098401_0027075803_06_Ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (151kB) | Request a copy

Abstract

Cutting Stock Problem (CSP) is a problem of cutting raw materials in the field of optimization. This study implemented the preprocessing technique in the Arc Flow model on CSP. The function of  preprocessing techniques is to strengthen constraints and improve variables, so that many or excessive constraints can be eliminated but still produce optimal solutions. There are 3 stages in the application of the preprocessing technique: tightening constraints, detecting redundant constraints, and fixing variables. The results showed that after implementing preprocessing technique, the completion of the Arc Flow model was simpler and more efficient. This results obtained from the number of constraints, variables, and iterations are less than the results before the application of preprocessing techniques. Keywords: Cutting Stock Problem, Preprocessing Technique, Arc Flow.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Cutting Stock Problem, Teknik Preprocessing, Arc Flow.
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:	Mutiati Mutiati
Date Deposited:	25 Jun 2021 03:32
Last Modified:	25 Jun 2021 03:32
URI:	http://repository.unsri.ac.id/id/eprint/48443

Actions (login required)

View Item