基于CASE推理的排样算法

An case-based reasoning algorithm for stocks cutting problem

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

Optimal stocks cutting is intended to seek for the optimal layout of the pieces on the given stocks which is of efficiency as high as possible. This paper presents an efficient algorithm for the rectangular cutting stocks problem based on the case reasoning. The method selects optimal layout from the library of layout cases by employing case reasoning, and then, if failed, calls the heuristic algorithms to make layout. Results of experiment and applications show that the new method is efficient.