冲裁件条料最优四块剪切下料方案的生成算法

• 作者: 曾兆敏 潘卫平 管卫利
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 冲裁件 剪切下料 背包算法 列生成 线性规划算法
• 年，卷（期）: 2016,（20）
• 所属期刊栏目: 理论与研发
• 页码范围: 75-79
• 页数: 5页
• 分类号: TP391
• 字数: 3973字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1509-0164

摘要

讨论冲裁件条料剪切下料方案的设计问题。下料方案由一组排样方式组成。首先构造一种生成条料最优四块排样方式的背包算法，然后采用基于列生成的线性规划算法迭代调用上述背包算法，每次都根据生产成本最小的原则改善目标函数并确定各种冲裁件的当前价值，按照当前价值生成一个新的排样方式，最后选择最优的一组排样方式组成下料方案。采用例题将该排样方式生成算法和文献中多段排样方式生成算法进行比较，实验计算结果表明，该算法得到的排样方式排样价值较高。最后通过文献中实例的下料方案求解，可以看出该算法解决实际下料问题是有效的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾兆敏		26	57	5.0	7.0
2	潘卫平	广西大学计算机与电子信息学院	13	114	6.0	10.0
3	管卫利	南宁学院信息工程学院	18	72	5.0	7.0