Set Covering Model in Solving Multiple Cutting Stock Problem

Sisca Octarina; Devi Gusmalia Juita; Ning Eliyati; Putra Bahtera Jaya Bangun

doi:10.26554/sti.2020.5.4.121-130

Sisca Octarina, Devi Gusmalia Juita, Ning Eliyati, Putra Bahtera Jaya Bangun

https://doi.org/10.26554/sti.2020.5.4.121-130

Issue
Vol. 5 No. 4 (2020): October

Keywords:

Cutting Stock Problem, Gilmore and Gomory, Set Covering

FULL TEXT PDF

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.

Authors

Sisca Octarina

Universitas Sriwijaya

sisca_octarina@unsri.ac.id (Primary Contact)

Devi Gusmalia Juita

Ning Eliyati

Putra Bahtera Jaya Bangun

Octarina, S., Juita, D. G., Eliyati, N., & Bangun, P. B. J. (2020). Set Covering Model in Solving Multiple Cutting Stock Problem. Science and Technology Indonesia, 5(4), 121–130. https://doi.org/10.26554/sti.2020.5.4.121-130

Download Citation

Most read articles by the same author(s)

Putra Bahtera Jaya Bangun, Sisca Octarina, Sisca Puspita Sepriliani, Laila Hanum, Endro Sastro cahyono, 3-Phase Matheuristic Model in Two-Dimensional Cutting Stock Problem of Triangular Shape Items , Science and Technology Indonesia: Vol. 5 No. 1 (2020): January
Putra Bahtera Jaya Bangun, Sisca Octarina, Rizka Aniza, Laila Hanum, Fitri Maya Puspita, Siti Suzlin Supadi, Set Covering Model Using Greedy Heuristic Algorithm to Determine The Temporary Waste Disposal Sites in Palembang , Science and Technology Indonesia: Vol. 7 No. 1 (2022): January
Robinson Sitepu, Fitri Maya Puspita, Ide Lestari, Indrawati, Evi Yuliza, Sisca Octarina, Facility Location Problem of Dynamic Optimal Location of Hospital Emergency Department in Palembang , Science and Technology Indonesia: Vol. 7 No. 2 (2022): April
Yulia Resti, Endang Sri Kresnawati, Novi Rustiana Dewi, Des Alwine Zayanti, Ning Eliyati, Diagnosis of Diabetes Mellitus in Women of Reproductive Age using the Prediction Methods of Naive Bayes, Discriminant Analysis, and Logistic Regression , Science and Technology Indonesia: Vol. 6 No. 2 (2021): April 2021
Putra Bahtera Jaya Bangun, Sisca Octarina, Laila Hanum, Ranti Sawitri, Endro Sastro Cahyono, Column Generation Model in Capacitated Multi-Periods Cutting Stock Problem with Pattern Set-Up Cost , Science and Technology Indonesia: Vol. 6 No. 1 (2021): January
Indrawati, Fitri Maya Puspita, Resmadona, Evi Yuliza, Oki Dwipurwani, Sisca Octarina, Analysis of Information Service Pricing Scheme Model Based on Customer Self-Selection , Science and Technology Indonesia: Vol. 6 No. 4 (2021): October
Evi Yuliza, Bambang Suprihatin, Putra Bahtera Jaya Bangun, Fitri Maya Puspita, Indrawati, Sisca Octarina, Waste Collection Vehicle Routing Problem with TimeWindows for Route Optimization of Garbage Transport Vehicles , Science and Technology Indonesia: Vol. 8 No. 1 (2023): January
Anita Desiani, Endang Sri Kresnawati, Muhammad Arhami, Yulia Resti, Ning Eliyati, Sugandi Yahdin, Titania Jeanni Charissa, Muhammad Nawawi, Majority Voting as Ensemble Classifier for Cervical Cancer Classification , Science and Technology Indonesia: Vol. 8 No. 1 (2023): January
Sisca Octarina, Fitri Maya Puspita, Siti Suzlin Supadi, Nur Attina Eliza, Greedy Reduction Algorithm as the Heuristic Approach in Determining the Temporary Waste Disposal Sites in Sukarami Sub-District, Palembang, Indonesia , Science and Technology Indonesia: Vol. 7 No. 4 (2022): October
Fitri Maya Puspita, Sisca Octarina, Laila Hanum, Chatrin Yohana Simamora, Helena Valenta Br Kemit, Evi Yuliza, Formulation of Set Covering Problem Using Myopic Algorithm and Greedy Reduction Algorithm in Determining the Location of Temporary Landfills in Semambu Island Village, Ogan Ilir Regency, South Sumatra , Science and Technology Indonesia: Vol. 8 No. 2 (2023): April

Set Covering Model in Solving Multiple Cutting Stock Problem

Abstract

Authors

Most read articles by the same author(s)

Publisher

Contact Info

Article Sidebar

Abstract

Authors

Article Details

Most read articles by the same author(s)

Publisher

Contact Info