应用三块排样方式求解二维下料问题

摘要：

本文采用顺序价值修正框架和三块排样方式求解二维下料问题。该框架顺序生成排样方案中的各个排样方式(排样图)，用每个排样方式满足部分毛坯的需求，直到满足全部需求为止；动态调整毛坯价值，使毛坯价值趋于合理；多次迭代生成多个不同的排样方案，实现优选。采用的三块排样方式通过不完全枚举法生成，其中最多包含三种毛坯，从而有利于简化下料工艺。通过与线性规划算法比较，说明在毛坯需求量较小的情况下，本文算法能有效减少板材消耗量。

关键词：二维下料问题、顺序启发式算法、顺序价值修正、三块排样方式

分类号：TH164

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

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

页数：共5页

页码：41-45