A cutting stock problem in the wood products industry: a two‐stage solution approach

2020 ◽  
Author(s):  
Erkan Sami Kokten ◽  
Çağrı Sel
Keyword(s):  
Wood Products ◽  
Cutting Stock Problem ◽  
Cutting Stock ◽  
Two Stage ◽  
Solution Approach ◽  
Wood Products Industry

GRASP and Path Relinking for the Two-Dimensional Two-Stage Cutting-Stock Problem

2007 ◽  
Vol 19 (2) ◽  
pp. 261-272 ◽  
Author(s):  
Ramón Alvarez-Valdes ◽  
Rafael Martí ◽  
Jose M. Tamarit ◽  
Antonio Parajón
Keyword(s):  
Cutting Stock Problem ◽  
Path Relinking ◽  
Cutting Stock ◽  
Two Dimensional ◽  
Two Stage

scholarly journals Linear Integer Optimization Model for Two-Stage Guillotine Cutting Stock Problem Using Branch and Bound Method in the Garment Industry

2020 ◽  
Vol 1 (1) ◽  
pp. 40-52
Author(s):  
Eman Lesmana ◽  
Julita Nahar ◽  
Annisa D. P
Keyword(s):  
Branch And Bound ◽  
Optimal Solution ◽  
Garment Industry ◽  
Cutting Stock Problem ◽  
Cutting Stock ◽  
Branch And Bound Method ◽  
Integer Optimization ◽  
Two Stage ◽  
Stock Cutting ◽  
Guillotine Cutting

This paper discusses the Two-Stage Guillotine Cutting Stock Problem (2GCSP) in the garment industry, namely how to determine the two-stage guillotine pattern that is used to cut fabric stocks into several certain size t-shirt materials that are produced based on the demand for each size of the shirt. 2GCSP is modeled in the form of Linear Integer Optimization and finding solutions using the Branch and Bound method. In this paper also presented a Graphical User Interface with Maple software as an interactive tool to find the best fabric stock cutting patterns. The results show that the optimal solution can be determined by solving numerically using the Branch and Bound method and Maple optimization packages. The solution is shown with an illustration of the pattern and the amount of fabric cut based on the pattern.

Sign in / Sign up

Export Citation Format

Share Document