Pendekatan Program Linear Untuk Persoalan Pemotongan Beragam Ukuran Stok
No Thumbnail Available
Date
2017-10-16
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
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.
Description
Keywords
Column generation, cutting-stock, linear programming, linear programming