Extended block patterns for the two-dimensional cutting stock problem

作者：Cui; Yaodong

来源：Engineering Optimization, 2012, 44(6): 657-672.

DOI：10.1080/0305215X.2011.600757

• combinatorial optimization
• two-dimensional cutting stock
• extended block patterns

Guillotine patterns of specified features are often used in manufacturing industries to cut stock plate into rectangular pieces. The pattern type should be selected from considering both material utilization and cutting cost. This article proposes extended block patterns for the two-dimensional cutting stock problem, where each cut on the plate produces just one extended block. A recursion is used to generate the optimal pattern. It maximizes the difference between the total value of the included pieces and the cutting cost. The computational results indicate that extended block patterns are useful to reduce production cost.

• 出版日期2012
• 单位广西大学