IMPLEMENTASI METODE BRANCH AND CUT PADA MODEL N-SHEET DALAM PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI

PERTAMA, ARI PUTRA and Octarina, Sisca and Bangun, Putra Bahtera Jaya (2018) IMPLEMENTASI METODE BRANCH AND CUT PADA MODEL N-SHEET DALAM PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011281419041_0020115903_0004095905_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (600kB)
	Text RAMA_44201_08011281419041_0020115903_0004095905_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (393kB) | Request a copy
	Text RAMA_44201_08011281419041_0020115903_0004095905_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (88kB) | Request a copy
	Text RAMA_44201_08011281419041_0020115903_0004095905_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_44201_08011281419041_0020115903_0004095905_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (86kB) | Request a copy
	Text RAMA_44201_08011281419041_0020115903_0004095905_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (191kB) | Request a copy

Abstract

The problem of cutting raw materials to fulfill the size of demand using certain cutting pattern is called Cutting Stock Problem (CSP). All posible cutting pattern was found by using Pattern Generation (PG) algorithm. It obtained 33 patterns which corresponding to the lenght and 66 patterns corresponding to the width. All the patterns was modelled to N-Sheet model. The N-Sheet model is used to ensure as minimum as possible trim loss in fulfill the demands. The N-Sheet model is solved using the Branch and Cut method, where the optimal solution is 6 inchies of cut loss from 3 pieces of plate material, which consist of one piece of plate material with 3 inches x 2 inches which cut four times and two pieces of plate material which cut nine times.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Cutting Stock Problem, Pattern Generation, N-Sheet, Branch and Cut
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics Q Science > QA Mathematics > QA801-939 Analytic mechanics
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Mrs Dies Meirita Sari
Date Deposited:	30 Jul 2019 05:32
Last Modified:	30 Jul 2019 05:34
URI:	http://repository.unsri.ac.id/id/eprint/1278

Actions (login required)

View Item