二维板材切割下料问题的一种确定性算法

摘要：

研究二维板材切割下料问题，即使用最少板材切割出一定数量的若干种矩形件。提出一种结合背包算法和线性规划算法的确定性求解算法。首先构造生成均匀条带四块排样方式的背包算法；然后采用线性规划算法迭代调用上述背包算法，每次均根据生产成本最小原则改善目标函数并修正各种矩形件的当前价值，按照当前价值生成新的排样方式；最后选择最优的一组排样方式组成排样方案。采用基准测题，将该算法与著名的T型下料算法进行比较，实验结果表明，该算法比T型下料算法更能节省板材，计算时间能够满足实际应用需要。

关键词：二维切割、矩形件下料、背包算法、线性规划算法

所属期刊栏目：37

分类号：TP399(计算技术、计算机技术)

资助基金：四川省教育厅科研项目GZY15C45；广西科学研究与技术开发计划项目12118017-10A

在线出版日期：2016-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：471-475