IMPLEMENTASI METODE BRANCH AND CUT PADA MODEL N-SHEET DALAM PENYELESAIAN CUTTING STOCK PROBLEM DUA DIMENSI
Daftar Isi:
- The problem of cutting raw materials to fulfill the size of demand using certain cutting pattern is called Cutting Stock Problem (CSP). All posible cutting pattern was found by using Pattern Generation (PG) algorithm. It obtained 33 patterns which corresponding to the lenght and 66 patterns corresponding to the width. All the patterns was modelled to N-Sheet model. The N-Sheet model is used to ensure as minimum as possible trim loss in fulfill the demands. The N-Sheet model is solved using the Branch and Cut method, where the optimal solution is 6 inchies of cut loss from 3 pieces of plate material, which consist of one piece of plate material with 3 inches x 2 inches which cut four times and two pieces of plate material which cut nine times.