IMPLEMENTASI METODE BRANCH AND CUT AND PRICE DALAM PENYELESAIAN MODEL GILMORE AND GOMORY PADA CUTTING STOCK PROBLEM DUA DIMENSI
Daftar Isi:
- Two dimensional Cutting Stock Problem (CSP) is a matter of cutting raw material by looking for cutting pattern to fulfill the demand of item by looking at the length and width of raw material. The cutting of raw materials based on optimal cutting patterns becomes a way to minimize the use of raw material. Previous research on CSP only accounts for minimum trim loss, without any way to determine the minimum material needed to fulfill the demand. Based on this problem, the study aims to determine the minimum material needed to fulfill the demand. This study used the Pattern Generation algorithm to look for cutting patterns and to form the Gilmore and Gomory model based on the patterns obtained. The obstacle on Gilmore and Gomory model is to make sure the strip generated in the first stage adjusted to the length used in the second cutting appropriated to the width and the demand of the item met. The optimal solution obtained using Branch and Cut and Price method was as much as 4 pieces of minimum raw materials are cut.