FORMULASI MODEL GILMORE AND GOMORY DAN IMPLEMENTASI METODE GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE (GRASP) DALAM PENYELESAIAN CUTTING STOCK PROBLEM
Daftar Isi:
- Cutting Stock Problem (CSP) is a problem in determining the cutting pattern from a stock size to the demand of item size, in order to minimize the stock number. The cutting patterns in this research were done by implementing pattern generation algorithm. The result of selected cutting pattern based on length and width were 11 and 22 cutting patterns, and then it were formulated into Gilmore and Gomory model. Based on the result, it used 4 pieces of stock with 4 combination of cutting patterns. The searching of maximum number cutting pattern will be done by implementing GRASP method. Based on the result, the demand for first item was not fulfilled, but for another item was fulfilled.