Skripsi

IMPLEMENTASI TEKNIK PREPROCESSING DALAM MODEL ARC FLOW PADA CUTTING STOCK PROBLEM

---

Penilaian

---

Cutting Stock Problem (CSP) is a problem of cutting raw materials in the field of optimization. This study implemented the preprocessing technique in the Arc Flow model on CSP. The function of preprocessing techniques is to strengthen constraints and improve variables, so that many or excessive constraints can be eliminated but still produce optimal solutions. There are 3 stages in the application of the preprocessing technique: tightening constraints, detecting redundant constraints, and fixing variables. The results showed that after implementing preprocessing technique, the completion of the Arc Flow model was simpler and more efficient. This results obtained from the number of constraints, variables, and iterations are less than the results before the application of preprocessing techniques. Keywords: Cutting Stock Problem, Preprocessing Technique, Arc Flow.

---

Availability

Inventory Code	Barcode	Call Number	Location	Status
2107003415	T48443	T484432021	Central Library (Referens)	Available but not for loan - Not for Loan

Detail Information

Series Title

-

Call Number

T484432021

Publisher

Indralaya : Prodi Ilmu Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam., 2021

Collation

xii, 44 hlm,: ilus.; 29 cm

Language

Indonesia

ISBN/ISSN

-

Classification

519.707

Content Type

Text

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Prodi Ilmu Matematika
Matematika Pemrograman
Metode ARC Flow

Specific Detail Info

-

Statement of Responsibility

MURZ

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment