单规格一刀切矩形排样问题的启发式搜索算法

针对单规格一刀切二维矩形排样问题，提出了一种启发式搜索算法，称为大小工件分治择优匹配（bigitemsmallitem divide-and-conquer best-fit，简称BSDBF）启发式算法.该算法基于组化规则，提出了大小工件分治策略和组块快速举荐算法，是对组化策略的关键补充，这对优解获得至关重要.然后，择优选择适应度高的组块进行递归排样，贪心获得各块板材的排样方案.最后，基于设计的工件拆分方法，对初始解进行后处理小规模重排，进一步提升解的质量.因为没有随机因素，其获得的优解可复现，也是BSDBF算法区别于其他算法的典型特征.大量Benchmark案例的实验结果表明，BSDBF算法求解质量优于其他算法的报道结果