考虑余料价值的三阶段二维剪切下料算法

摘要：

余料再利用是企业降低成本、减少环境污染的一个重要途径.在二维剪切下料问题中考虑余料的二次利用价值,采用束搜索优化材料利用率高、加工复杂度低的三阶段同质排样方式.束搜索节点既考虑板材中排入的毛坯价值,又考虑余料的二次利用价值,较好地兼顾当前生产周期的下料成本和余料在未来周期中的可用性.演示了排样方式的优化排样过程,给出了考虑余料价值的排样方案与已有文献算法的对比,说明文中算法可有效节省板材成本、生成可用标准余料.

关键词：三阶段、束搜索、余料、剪切下料

所属期刊栏目：38

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

资助基金：国家自然科学基金项目61363026,71371058

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

页数：共5页

页码：10-14