IMPLEMENTASI TEKNIK PREPROCESSING DENGAN MEMPERKUAT KENDALA DALAM MODEL COLUMN GENERATION PADA CUTTING STOCK PROBLEM

RACHMAWATI, RACHMAWATI and Yuliza, Evi and Dewi, Novi Rustiana (2021) IMPLEMENTASI TEKNIK PREPROCESSING DENGAN MEMPERKUAT KENDALA DALAM MODEL COLUMN GENERATION PADA CUTTING STOCK PROBLEM. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381621053.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (704kB) | Request a copy
	Text RAMA_44201_08011381621053_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_08011381621053_0027077805_0013117004_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (477kB) | Preview
	Text RAMA_44201_08011381621053_0027077805_0013117004_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (193kB) | Request a copy
	Text RAMA_44201_08011381621053_0027077805_0013117004_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (41kB) | Request a copy
	Text RAMA_44201_08011381621053_0027077805_0013117004_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (159kB) | Request a copy
	Text RAMA_44201_08011381621053_0027077805_0013117004_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (40kB) | Request a copy
	Text RAMA_44201_08011381621053_0027077805_0013117004_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (104kB) | Request a copy

Abstract

Raw materials are very important in the production process so they must be used optimally. The main problem in the field of production is the remaining cuts that do not match the demand, causing losses for the company. This study discusses the problem of simplification of constraints on the Column Generation model using preprocessing techniques. The importance of doing this preprocessing technique is to make it easier to find the optimal value of a complicated Column Generation model so it is necessary to simplify the constraints. The constraints obtained after using the preprocessing technique are simpler than before the preprocessing technique. This also affects the solution obtained, to be more optimal, before the application of the preprocessing technique is 0.34 and after the application of the technique is 0.22. completion of the Column Generation model using simplified preprocessing techniques with the help of LINGO 13.0 software so as to produce a model that is simpler and more efficient in its completion.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Column Generation, Cutting Stock Problem, Teknik Preprocessing
Subjects:	Q Science > QA Mathematics > QA1-43 General
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Mrs Rachmawati Rachmawati
Date Deposited:	07 Jan 2022 04:02
Last Modified:	21 Jan 2022 03:09
URI:	http://repository.unsri.ac.id/id/eprint/58223

Actions (login required)

View Item