%A Bangun, Putra Bahtera Jaya
%A Octarina, Sisca
%A Hanum, Laila
%A Sawitri, Ranti
%A Cahyono, Endro Sastro
%D 2021
%T Column Generation Model in Capacitated Multi-Periods Cutting Stock Problem with Pattern Set-Up Cost
%K
%X Cutting Stock Problem (CSP) determines the cutting of stocks with standard length and width to meet the item’s demand. The optimal cutting pattern will minimize the usage of stocks and trim loss. This research implemented the pattern generation algorithm to form the Gilmore-Gomory and Column Generation model in two-dimensional CSP. The CSP in this research had three periods of cutting with different capacities in each period. The Column Generation model added the pattern set-up cost as the constraint. The Gilmore-Gomory model ensured that the first stage’s strips were used in the second stage and met the item’s demand. Based on the Column Generation model’s solution, the 1 st period used the 2 nd , 4 th , and 5 th patterns, the 2 nd period used 4 th and 5 th patterns, and the 3 rd period did not use any patterns. The first and second periods fulfilled all of the demands.
%U http://sciencetechindonesia.com/index.php/jsti/article/view/266
%J Science and Technology Indonesia
%0 Journal Article
%R 10.26554/sti.2021.6.1.8-13
%P 8-13%V 6
%N 1
%@ 2580-4391
%8 2021-01-13