基于CASE推理的排样算法

摘要

优化排料的目的是根据给定待排样品对板材进行最优切割使得板材的利用率尽可能的高.提出了一种基于case推理的优化排样算法,基本思想是对每块板材的布局都进行case推理,选取CASE中的最佳布局,若没有相应的case,则调用启发式算法搜索.算法不但避免了组合爆炸,加快了排料速度,而且具有满意的材料利用率.目前算法已集成于作者研制的《布局之星》切割系统,实际应用表明算法是成功的.