[发明专利]用于计算机辅助地优化针对至少一个具有多个库位置的刀库的刀具运输的方法和设备

权利要求书

1.一种用于计算机辅助地优化针对至少一个刀库（R）的刀具运输的方法，所述至少一个刀库（R）具有多个库位置（P），所述至少一个刀库（R）能够用于机床，所述机床被用于借助由库装置在提供位置（B）处提供的刀具来生产一个或者多个工件，

该方法具有下列步骤：

a）检测刀具集合，

b）检测针对每个刀具的空间需求，

c）检测针对每个刀具的可占据的库位置的集合，

d）检测容许的初始库占据，其中针对每个刀具都检测初始库位置，

e）检测容许的目标库占据，其中针对来自所检测到的刀具集合中的至少一个子集检测目标库位置，针对所述至少一个子集应执行刀具运输，

f）检测如下运输持续时间的集合：库装置从一个库位置至另外的库位置的行程分别需要所述运输持续时间，

g）确定刀具运输子集，针对所述刀具运输子集能预先给定或者预先给定运输顺序，使得按照所述运输顺序，所述刀具能在空间需求方面无冲突地从它们的被占据的库位置被送至它们的目标库位置，和

h）针对所述刀具运输子集优化所述运输顺序，使得针对所述刀具运输所需的所述运输持续时间的总和被最小化。

2.根据上述权利要求所述的方法，其特征在于，步骤g）和h）必要时多次被重复，直至所有在步骤e）中检测到的刀具已到达它们的目标库位置。

3.根据上述权利要求1或者2所述的方法，其特征在于，依据经过优化的运输顺序来执行所述刀具运输。

4.根据上述权利要求中任一项所述的方法，其特征在于，所述运输持续时间的集合包括针对所述库装置从一个库位置至另外的库位置的每个无刀具的行程的空行程持续时间的集合。

5.根据上述权利要求中任一项所述的方法，其特征在于，针对占据它的目标库位置的刀具，能被所述刀具占据的库位置的集合被减小到所述目标库位置。

6.根据上述权利要求中任一项所述的方法，其特征在于，来自所述所检测到的刀具集合中的至少一个刀具无冲突地从它的被占据的库位置被运输到另外的可占据的库位置上，以便根据权利要求1的步骤g）确定刀具运输的至少单元素子集，并且以便继续进行权利要求1的步骤h）。

7.根据上述权利要求中任一项所述的方法，其特征在于，只要在步骤g）中能够确定至少一个单元素子集，必要时就多次重复权利要求1的所述步骤g）和h）。

8.根据上述权利要求中任一项所述的方法，其特征在于，通过如下方式测定权利要求1的步骤g）中的所述的刀具运输子集：

a）形成针对所述刀具运输的优先级，

b）测定如下刀具运输：所述刀具运输在占据针对所述刀具运输的刀库时牵涉到堵塞中，

c）确定如下刀具运输：所述刀具运输对于所测定的堵塞处于连续相关性中，

d）在排除在b）和c）中所测定的刀具运输的情况下，确定所述刀具运输子集。

9.根据上述权利要求6或者7和根据权利要求8中任一项所述的方法，其特征在于，来自所述所检测到的刀具集合中的至少一个刀具从被该刀具占据的库位置无冲突地被运输到另外的可占据的库位置上，以便根据权利要求1的步骤g）确定刀具运输的至少单元素子集，并且以便继续进行权利要求1的步骤h），其中所述至少一个刀具牵涉到堵塞中或者牵涉到连续相关性中。

10.根据上述权利要求中任一项所述的方法，其特征在于，来自所述所检测到的刀具集合中的至少一个刀具从被该刀具占据的库位置无冲突地被运输到另外的可占据的库位置，以便至少一个牵涉到堵塞中或者牵涉到连续相关性中的刀具能够无冲突地从它的库位置被运输到变为空出的可占据的库位置上，以便根据权利要求1的步骤g）确定刀具运输的至少单元素子集，并且以便继续进行权利要求1的步骤h）。

11.根据上述权利要求8至10中任一项所述的方法，其特征在于，通过在多项式运行时间中的宽度优先搜索或者深度优先搜索，测定所述堵塞。