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

摘要

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