考虑切割刀数的T形排样算法研究

作者：李秋蓉; 崔耀东; 罗丹

来源：计算机应用与软件, 2013, (03): 28.

• 二维切割
• T形排样方式
• 动态规划
• 刀数减少 Two dimension cutting T-shape cutting pattern Dynamic programming Cuts reduction

讨论无约束二维板材切割问题,采用T形排样方式以简化切割工艺。优化目标是使排样方式的价值最大,而排样方式的价值等于其中所含毛坯的总价值与切割成本之差。假定切割成本与切割刀数成正比,采用基于动态规划的算法生成排样方式。实验结果表明该算法可有效地减少切割刀数,计算时间合理。

• 单位
  广西大学