IMPLEMENTASI MODEL GILMORE AND GOMORY DAN MODIFIED BRANCH AND BOUND ALGORITHM PADA PENYELESAIAN CUTTING STOCK PROBLEM (CSP)
Daftar Isi:
- Cutting Stock Problem (CSP) is a problem in determining the cutting pattern from a set of stock with standard length and width to fulfill the demand of items. This research implemented pattern generation algorithm to formulate Gilmore and Gomory model of two dimensional CSP. There were 6 and 12 cutting patterns which selected, respectively associated to the length and width edge, that had been formulated in Gilmore and Gomory model. The constraints of Gilmore and Gomory model was performed to assure the strips which cut in first stage will be used in the second stage and fulfill the demand of items. While the model of Modified Branch and Bound Algorithm which completed using Branch and Bound method yielded 20 patterns.