FORMULASI MODEL COLUMN GENERATION PADA CAPACITATED MULTI-PERIOD CUTTING STOCK PROBLEM DENGAN BIAYA PENENTUAN POLA

SAWITRI, RANTI and Cahyono, Endro Setyo and Octarina, Sisca (2019) FORMULASI MODEL COLUMN GENERATION PADA CAPACITATED MULTI-PERIOD CUTTING STOCK PROBLEM DENGAN BIAYA PENENTUAN POLA. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011381621062.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (788kB) | Request a copy
	Text RAMA_44201_08011381621062_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_08011381621062_0026096401_0003098401_01_front_ref-dikonversi.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (301kB) | Preview
	Text RAMA_44201_08011381621062_0026096401_0003098401_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (208kB) | Request a copy
	Text RAMA_44201_08011381621062_0026096401_0003098401_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (59kB) | Request a copy
	Text RAMA_44201_08011381621062_0026096401_0003098401_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (367kB) | Request a copy
	Text RAMA_44201_08011381621062_0026096401_0003098401_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (33kB) | Request a copy
	Text RAMA_44201_08011381621062_0026096401_0003098401_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (88kB) | Request a copy

Abstract

Cutting Stock Problem (CSP) is a matter of determining the cutting a stock with a standard length and width to meet the demand for items. The purpose of determining the cutting pattern is to make the minimum amount of stock used. This research implements pattern generation algorithm to form Gilmore and Gomory models and Column Generation models in two-dimensional CSP. The constraints of the Gilmore and Gomory model ensure that the strips cut in the first stage are used in the second cut and meet the demand for items. Based on the solution of the Column Generation model obtained, the 2nd, 4th and 5th patterns are used in the 1st period, 4th and 5th patterns are used in the 2nd period and the 3rd period does not use any patterns. Which means the request is fulfilled in the first and second period.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Cutting Stock Problem, Pattern Generation, Gilmore and Gomory, Column Generation
Subjects:	Q Science > QA Mathematics > QA1-43 General Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Users 5058 not found.
Date Deposited:	29 Jan 2020 08:19
Last Modified:	29 Jan 2020 08:19
URI:	http://repository.unsri.ac.id/id/eprint/26406

Actions (login required)

View Item