Skripsi

IMPLEMENTASI TEKNIK PREPROCESSING DALAM MODEL GILMORE AND GOMORY DAN MODEL COLUMN GENERATION PADA CUTTING STOCK PROBLEM

---

Cutting Stock Problem (CSP) is a problem of cutting raw materials into several smaller pieces or also known as items to meet user demand. This research implements Preprocessing techniques in the Gilmore and Gomory model, and Column Generation in CSP as a result of research by Bangun et al. (2021). Furthermore, the Gilmore and Gomory model from research by Bangun et al. (2021) called the Bangun A model and the Column Generation model as a result of research by Bangun et al. (2021) is called the Build B model. Preprocessing techniques is carried out through three stages of completion, namely fixing variables, removing excessive constraints, and strengthening constraints. The research results show that after the Preprocessing technique the completion of the Bangun A and Bangun B models is simpler and more efficient. The results obtained by the number of constraints and fewer iterations compared to the results before applying the Preprocessing technique.

---

Availability

Detail Information

Series Title

-

Call Number

T1579672024

Publisher

Indralaya : Prodi Ilmu Matematika, Fakultas Matematika Dan Ilmu Pengetahuan Alam Universitas Sriwijaya., 2024

Collation

xiv, 165 hlm.; ilus.; 29 cm

Language

Indonesia

ISBN/ISSN

-

Classification

519.607

Content Type

Text

Media Type

unmediated

Carrier Type

-

Edition

-

Subject(s)

Teknik Preprocessing
Prodi Ilmu Matematika

Specific Detail Info

-

Statement of Responsibility

KA

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment