一种二维不规则玻璃零件的排样切割方法 [0002] 当前不规则零件优化技术采用的取样方法为是将不规则零件用其最小外接矩形 来代替进行排样，这样材料存在极大的浪费。有些公开的资料采用遗传算法等技术对二维 不规则玻璃零件进行排样，但是由于玻璃切割需要满足"一刀切"的要求，即在切割过程中 不能对玻璃带有角度地切割，需要在进化算法中不断检查" 一刀切"的约束条件，所以算法 效率极低。另外，公开的资料中，玻璃原料的下料套料优化技术只关注原料的利用率，没有 考虑切割机工作效率的问题和操作工人人工掰片的成本，导致次品需要重新补足，浪费原 材料。
[0003] 发明目的：本发明的目的是为了解决以上现有技术的不足，综合考虑了原料套料 相关的三个方面的优化，即原料利用率最优化、切割机工作效率最优化、人工掰片效率最优 化，提供一种三位一体的二维不规则玻璃零件的排样切割方法，更加贴近生产加工的实际 需求，充分利用原材料和提高了切割效率。 [0004] 技术方案：本发明所述的二维不规则玻璃零件的排样切割方法，包括以下步骤， [0005] 1)利用十参数模板法中模板的直角信息或者边长信息，将零件两两配对，配对过 程如下：
[0006] a)若模板零件中存在直角，则选择最合适的一个零件的直角挂接在配对后形成的 外接矩形中，从而减少配对后形成的切割线段数目，提高切割机切割的工作效率；
[0007] b)若模板零件中无直角，则将其中一个零件环绕另一个零件进行边边匹配，寻找 外接矩形面积最小的配对形状形成最终配对；
[0008] 2)采用随机模拟方法，寻找最佳配对，其过程如下：
[0009] a)构造配对矩形的Μ形式，其中表示按照步骤1)中形成的零件i和零件j的 最佳配对的最小外接矩形的面积；
[0010] b)对每一个行号i，其中i为任意自然数，按照概率My的归一化概率，选择一个配 对j，并打上标记，是的i和j配对后，i和j各自不能与其他零件配对；
[0011] c)得到N个零件的