Science and Technology Indonesia
Vol. 5 No. 4 (2020): October

Set Covering Model in Solving Multiple Cutting Stock Problem

Sisca Octarina (Universitas Sriwijaya)
Devi Gusmalia Juita (Unknown)
Ning Eliyati (Unknown)
Putra Bahtera Jaya Bangun (Unknown)

Article Info

Publish Date
09 Oct 2020

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 cutting pattern, then formulated it into a Gilmore and Gomory model and solved by using Column Generation Technique (CGT). Set Covering model was generated from Gilmore and Gomory model. Based on the results, selected cutting patterns in the first stage can be used in the second stage. The combination of patterns generated from Gilmore and Gomory model showed that the use of stocks was more effective than Set Covering model.

Copyrights © 2020




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
943.33 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Science and Technology Indonesia
Website

Abbrev

JSTI

Publisher

Universitas Sriwijaya

Subject

Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Environmental Science Materials Science & Nanotechnology Physics

Description

An international Peer-review journal in the field of science and technology published by The Indonesian Science and Technology Society. Science and Technology Indonesia is a member of Crossref with DOI prefix number: 10.26554/sti. Science and Technology Indonesia publishes quarterly (January, April, ...