FORMULASI MODEL COLUMN GENERATION PADA CAPACITATED MULTI-PERIOD CUTTING STOCK PROBLEM DENGAN BIAYA PENENTUAN POLA
Daftar Isi:
- Cutting Stock Problem (CSP) is a matter of determining the cutting a stock with a standard length and width to meet the demand for items. The purpose of determining the cutting pattern is to make the minimum amount of stock used. This research implements pattern generation algorithm to form Gilmore and Gomory models and Column Generation models in two-dimensional CSP. The constraints of the Gilmore and Gomory model ensure that the strips cut in the first stage are used in the second cut and meet the demand for items. Based on the solution of the Column Generation model obtained, the 2nd, 4th and 5th patterns are used in the 1st period, 4th and 5th patterns are used in the 2nd period and the 3rd period does not use any patterns. Which means the request is fulfilled in the first and second period.