Skripsi
IMPLEMENTASI TEKNIK PREPROCESSING DALAM MODEL ARC FLOW PADA CUTTING STOCK PROBLEM
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.
Inventory Code | Barcode | Call Number | Location | Status |
---|---|---|---|---|
2107003415 | T48443 | T484432021 | Central Library (Referens) | Available but not for loan - Not for Loan |
No other version available