二维矩形板材排料的产生式规则方法

本文采用人工智能技术中的产生式规则方法解决二维矩形板材排料问题，从根本上排除了由于零件种数和数量过多而产生的组合爆炸问题。在原始料板上逐级划分求解子空间，产生求解子空间树，采取深度优先搜索技术测试各节点的生长能力，利用产生式规则扩展各个节点，是本文处理排料过程的核心内容。利用这种方法，可以产生多种板材零件的排料方案，择优选取，最后将所选方案存储起来或者显示打印。