一个门窗开料算法及实现

Implementation of Door-Window Material Cutting Algorithm

结合所开发的塑钢门窗下料系统 ,详细介绍了一个切实可行的算法。通过用有理数的整数化表示 ,减少了计算的截断误差 ,同时采用整数规划中的有关算法 ,求得塑钢门窗下料的最大优化 ,采用该算法 ,原材料的利用率基本上在 95 %～ 99%之间 ,通常 98%左右。

This paper presents a feasible algorithm and its implementation in a plasticsteel doorwindow cutting system.In the algorithm,integer number in rational number is used to decrease truncation error,and the relative algorithms in integer program are used to optimize plasticsteel doorwindow cutting.The utility ratio of materials is basically between 95%～98%,generally about 98%.