APPLICATION OF PATTERN GENERATION ALGORITHM IN MULTI-PERIOD CUTTING STOCK PROBLEM MODEL IN MINIMIZING THE REMAINING CUTTING OF IRON RAW MATERIAL
Tifani Ramadhana, Sisca Octarina, Fitri Maya Puspita

Faculty of Mathematics and Natural Sciences, Sriwijaya University

Abstract

The actors in the industrial field will always look for solutions to the problem of minimizing the residue of cutting raw materials so that the use of raw materials can be done optimally. The problem in cutting the remaining raw materials is commonly called the Cutting Stock Problem (CSP) where the raw materials (stock) will be cut with the minimum remaining as possible. This method is widely practiced by industrial players in iron, steel, paper, glass, and others. The purpose of CSP is to minimize the remaining cutting to reduce raw materials so that profits can be optimized. This research uses multi-period data where the data has two periods. To facilitate the search for cutting patterns will implement the Pattern Generation algorithm. This study uses data from previously conducted research where the raw material used is one size or single stock for cutting based on the length of iron cut according to consumer demand.

Keywords: Cutting Stock Problem (CSP), Multi-Period, Pattern Generation, stock

Topic: Mathematics and Its Applications