板材小矩形在大矩形上的优化排版算法，优化排样问题是指在给定的材料区域内，找出被排零件的全局最优排布，使得材料利用率最高，且零件互不重叠，功能要求：

一、添加原材料
1、可添加多种不同尺寸的原材料。
2、可添加上一次剩下的余料优化时优先使用。
3、可添加不同的原材料。
4、添加原材料的参数（长、宽、厚度、数量、种类）

二、添加零件
1、添加零件的参数（长、宽、厚度、数量、种类、纹路、名称等）
2、添加零件时，可设定每一个零件是否要按纹路要求优化（纹路要求，true表示无纹路要求，可任意旋转，false表示有纹路要求，不可旋转，纹路方向默认为原片长边）

三、优化参数
1、刀口宽度设定
2、大板的修边值设定
3、每一次转向修边量可设定（设置为零表示转向可不修边）（即板材每次切割都要修边的数据）。
4、余料回收设置（面积回收、长度与宽度回收）
5、达到回收标准，即在结果文件中输出余料的信息
6、层次设定层次：每一张原材料中，要转向多少次才能切割完成
7、首次切割方向（自动选择、X方向、Y方向 ）
8、优化功能按客户要求可在“偏向速度”和“偏向省料”两选项之间选择优化算法
9、偏向速度：即表示锯切速度优化，尽量多堆叠切割
10、偏向省料：即表示利用率优先。尽量省料为主
11、同一板件可选择是否尽可能集中在同一裁切方案里面

四、优化结果
1、优化结果的应该达到或者超过同行业内其它软件的利用率与性能，如余料的再利用率、板材的利用率、优化速度、叠板率、图形率等（如果AUTOCUT、仁霸板材优化软件、天工优化软件，同德优化软件，黑格优化软件、cutrit等）
2、优化结果输入一个XML文件。里面包括原材料信息、零件信息、优化排版信息
3、如果余料大于余料设置值，在文件中，要表示出来
4、优化排版信息中，每一张成品，都是带有一个ID，当堆叠切割时，ID应该用逗号隔开，如ID=”1,2,3”（ID的作用是方面查找零件信息，来生成标签）。

具体详谈