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