IMPLEMENTASI METODE BRANCH AND CUT AND PRICE DALAM PENYELESAIAN MODEL GILMORE AND GOMORY PADA CUTTING STOCK PROBLEM DUA DIMENSI

SALSABILA, GHINA and Octarina, Sisca and Yahdin, Sugandi (2018) IMPLEMENTASI METODE BRANCH AND CUT AND PRICE DALAM PENYELESAIAN MODEL GILMORE AND GOMORY PADA CUTTING STOCK PROBLEM DUA DIMENSI. Undergraduate thesis, Sriwijaya University.

[img] Text
RAMA_44201_08011181419021_0020115903_0027075803_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (222kB)
[img] Text
RAMA_44201_08011181419021_0020115903_0027075803_02.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (114kB) | Request a copy
[img] Text
RAMA_44201_08011181419021_0020115903_0027075803_03.pdf

Download (18kB)
[img] Text
RAMA_44201_08011181419021_0020115903_0027075803_03.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (18kB) | Request a copy
[img] Text
RAMA_44201_08011181419021_0020115903_0027075803_04.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (656kB) | Request a copy
[img] Text
RAMA_44201_08011181419021_0020115903_0027075803_05.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (52kB) | Request a copy
[img] Text
RAMA_44201_08011181419021_0020115903_0027075803_06_ref.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (41kB) | Request a copy

Abstract

Two dimensional Cutting Stock Problem (CSP) is a matter of cutting raw material by looking for cutting pattern to fulfill the demand of item by looking at the length and width of raw material. The cutting of raw materials based on optimal cutting patterns becomes a way to minimize the use of raw material. Previous research on CSP only accounts for minimum trim loss, without any way to determine the minimum material needed to fulfill the demand. Based on this problem, the study aims to determine the minimum material needed to fulfill the demand. This study used the Pattern Generation algorithm to look for cutting patterns and to form the Gilmore and Gomory model based on the patterns obtained. The obstacle on Gilmore and Gomory model is to make sure the strip generated in the first stage adjusted to the length used in the second cutting appropriated to the width and the demand of the item met. The optimal solution obtained using Branch and Cut and Price method was as much as 4 pieces of minimum raw materials are cut.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Cutting Stock Problem, Pattern Generation, Gilmore and Gomory, Branch and Cut and Price
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 06:35
Last Modified: 30 Jul 2019 06:35
URI: http://repository.unsri.ac.id/id/eprint/1286

Actions (login required)

View Item View Item