Pendekatan Program Linear Untuk Persoalan Pemotongan Beragam Ukuran Stok

Abstract

This paper studies a linear programming approach of solving the cutting-stock problems in industries. In this paper, the standard stocks with various lengths is considered and to be cut into various smaller lengths to meet customer’s demand. The objective function of this problem is to minimize the trim loss resulting in cutting the standard lengths, this is equivalent to minimizing the number of stocks used. Column generation method is used to obtain the optimal cutting patterns. Then a small example is presented by using Microsoft Excel as a computational tool.