FORMULASI MODEL SET COVERING PROBLEM DARI MODEL GILMORE AND GOMORY PADA PENYELESAIAN MULTIPLE STOCK CUTTING STOCK PROBLEM

JUITA, DEVI GUSMALIA and Octarina, Sisca and Eliyati, Ning (2018) FORMULASI MODEL SET COVERING PROBLEM DARI MODEL GILMORE AND GOMORY PADA PENYELESAIAN MULTIPLE STOCK CUTTING STOCK PROBLEM. Undergraduate thesis, Sriwijaya University.

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

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

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

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

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

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

Download (204kB) | Request a copy

Abstract

Cutting Stock Problem (CSP) is the determination of how to cut stocks into items with certain cutting rules. A diverse set of stocks is called multiple stock CSP. This study used Pattern Generation (PG) algorithm to determine the cutting pattern, then formulated into a Gilmore and Gomory model and solved by using Column Generation Technique (CGT) method. Then, the Gilmore and Gomory model is formulated into the Set Covering Problem (SCP) model. Based on the results it showed that the selected cutting pattern in the first stage can be used in the second stage. The combination of patterns generated on the Gilmore and Gomory model showed that the use of stocks was less than the use of stocks on the SCP model using data from Jin et al. (2015).

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Multiple Stock Cutting Stock Problem, Pattern Generation, Gilmore and Gomory, Column Generation Technique, Set Covering Problem.
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA273-280 Probabilities. Mathematical statistics
Q Science > QA Mathematics > QA299.6-433 Analysis
Divisions: 08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User: Mrs Dies Meirita Sari
Date Deposited: 31 Jul 2019 03:35
Last Modified: 31 Jul 2019 03:35
URI: http://repository.unsri.ac.id/id/eprint/1417

Actions (login required)

View Item View Item