[发明专利]加工计划方法和装置、及其加工数据作成方法和装置

权利要求书

1、一种加工计划方法，其特征在于：

当将分散在工件上的加工位置分配给同时加工的多个加工区域进行加工时，

首先决定各加工区域内加工位置的最佳加工路径；

然后决定各加工区域内加工位置的加工顺序，使同时被加工的加工区域的总加工时间为最小。

2、一种加工计划方法，其特征在于：

当决定分散在工件上的多个加工区域的加工顺序时，

对各加工区域上的加工路径的起点进行位移，以使对多数存在的同时加工区域所同时进行的扫描时间或移动时间均匀，而缩短总加工时间。

3、一种加工计划方法，其特征在于：

当对于分散在工件上的多个加工位置或工件内所设定的加工区域，使用巡回售货员问题，决定加工顺序时，    

通过解决巡回推销人员问题，使一巡回路径长度为最小之后，决定起点和终点，以便检测最长的移动，并将其除去。

4、一种加工计划方法，其特征在于：

当对于分散在工件上的多个加工位置或工件内所设定的加工区域，使用巡回售货员问题，决定加工顺序时，

通过解加以变形的巡回推销人员问题，使之从一巡回路径减去最长移动的值为最小值，求出一巡回路径；

最后除去最长的移动，而决定起点和终点。

5、一种加工计划方法，其特征在于：

当从分散在工件上的加工位置决定加工装置的加工区域配置时，通过反复进行以下步骤：

临时设定下一加工区域，使其包围未被加工区域包围的第1方向的端点；

为使该临时设定的加工区域可包围与上述第1方向不同的第2方向的端点，而在该第2方向上移动；

为使该移动的加工区域可包围该移动后位置上的上述第1方向的端点，而再次在该第1方向上移动；

为使该再移动的加工区域可包围该再移动后位置的上述第2方向的端点，再次在该第2方向上移动；

由此反复地进行确定下一加工区域的步骤。

6、如权利要求5记载的加工计划方法，其特征在于：

上述加工区域具有与上述第1方向及第2方向相直交的方形框。

7、如权利要求5或6记载的加工计划方法，其特征在于：

设定上述第1方向及第2方向使其对应于工件的移动方向。

8、一种加工计划方法，其特征在于：

当从分散在工件上的加工位置决定加工装置的加工区域配置时，

首先将工件全表面单纯分割成加工区域，

然后将没有加工位置的加工区域全部除去。

9、一种加工计划方法，其特征在于：

当从分散在工件上的加工位置决定加工装置的加工区域配置时，

反复进行在未被包围的加工位置数量最多的位置上配置加工区域的处理，直到所有加工位置被包围为止。

10、一种加工计划方法，其特征在于：

当从分散在工件上的加工位置决定加工装置的加工区域配置时，

首先临时决定区域配置，

然后，使加工区域向附近位移，除去不需要的加工区域。

11、如权利要求10记载的加工计划方法，其特征在于：

通过如权利要求5中记载的方法临时决定上述区域配置。

12、如权利要求10记载的加工计划方法，其特征在于：

通过权利要求8中记载的方法临时决定上述区域配置。

13、如权利要求10记载的加工计划方法，其特征在于：

通过权利要求9中记载的方法临时决定上述区域配置。

14、如权利要求10记载的加工计划方法，其特征在于：

在单独属于上述加工区域内的点不脱离该区域的条件下，使上述加工区域向附近位移，除去不需要的相邻区域。

15、如权利要求10记载的加工计划方法，其特征在于：

使在上述加工区域内由重复部位连结的2个以上的区域，在单独属于该2个以上区域的点，不脱离该2个以上区域的条件下，分别使上述2个以上区域向附近位移，除去不需要的相邻区域。