[发明专利]基于分形自相似原理的APS递归系统、方法及设备

权利要求书

1.一种基于分形自相似原理的高级计划和排程APS递归系统，其特征在于，包括。

数据层，用于获取从不同系统传递过来的加工数据，根据所述加工数据整理成满足APS算法的格式，并存储包含所有规则的规则表，其中，所述规则表用于切换不同规则下APS的结果；

构建层，用于基于规则表，将计算机处理的顺序和设备加工顺序、工件流程这三个流进行整合，确定最优的排序方法，构建方案树，其中，方案树上的节点是工件所有的工序状态，每个节点存储整个设备加工的状态，每个节点根据整体的状态做出选择下道工序的决策；

展示层，用于提供人机交互界面，完成加工数据的输入，根据所述方案树完成APS甘特图的绘制和展示。

2.根据权利要求1所述的系统，其特征在于，所述数据层具体包括：

约束表模块，用于接收从不同系统传递过来的加工数据，将所述加工数据整理为工件和操作顺序的乘积，该乘积构成所有加工工序，其中，加工工序的参数包括操作时间和操作顺序；

规则表模块，用于存储规则表，其中，所述规则表包括以下参数：最小等待、先进先出、后进先出、工件优先值、交货期最早优先、下发最早优先、最短加工时间、和/或最长加工时间。

3.根据权利要求1所述的系统，其特征在于，所述构建层具体包括：

数据预处理模块，用于对APS排序树的树节点和整个机器状态进行初始化，具体地，对节点的节点序号、节点名称、时间、后道工序、以及前道工序这些参数进行APS排序树中树节点的初始化，对机器号、工序号、工序候选、以及最后位置这些参数进行整个机器状态的初始化；

构建节点模块，用于对树节点的属性进行定义，其中，所述属性具体包括：节点存储的单个字符c、节点存储的词word、此节点的子节点childs、此节点的父节点parent、此节点存放整个设备状况M、以及此节点存放更新后的节点和节点位置thisPoint；

构建工序树模块，用于进行工序树的构建：首先定义递归出口条件，即当所有候选集为空时；随后构建该节点的分支childs，其分支的条件为选择出的最小等待时间有多个，在分支内部更新M矩阵，并保持parent节点M矩阵不变；最后采用自我调用的方法，将指针指向刚建立的分支节点，实现深度优先的策略，其中，M矩阵为显示全局机器初始状态的矩阵；

选择最优工序模块，用于列出所有满足规则排序的树形结构，找到每一分支的最大时间值，然后取最小分支作为最后的最优排序。

4.根据权利要求1所述的系统，其特征在于，所述展示层具体包括：

数据输入模块，用于完成加工数据的输入和相应规则选择；

甘特图模块，用于进行最优解的甘特图显示。

5.一种基于分形自相似原理的高级计划和排程APS递归方法，其特征在于，包括：

通过数据层获取从不同系统传递过来的加工数据，根据所述加工数据整理成满足APS算法的格式，并存储包含所有规则的规则表，其中，所述规则表用于切换不同规则下APS的结果；

通过构建层基于规则表，将计算机处理的顺序和设备加工顺序、工件流程这三个流进行整合，确定最优的排序方法，构建方案树，其中，方案树上的节点是工件所有的工序状态，每个节点存储整个设备加工的状态，每个节点根据整体的状态做出选择下道工序的决策；

通过展示层提供的人机交互界面，根据所述方案树完成APS甘特图的绘制和展示。

6.根据权利要求5所述的方法，其特征在于，通过数据层接收从不同系统传递过来的加工数据，根据所述加工数据整理成满足APS算法的格式，并存储包含所有规则的规则表具体包括：

接收从不同系统传递过来的加工数据，将所述加工数据整理为工件和操作顺序的乘积，该乘积构成所有加工工序，其中，加工工序的参数包括操作时间和操作顺序；

存储规则表，其中，所述规则表包括以下参数：最小等待、先进先出、后进先出、工件优先值、交货期最早优先、下发最早优先、最短加工时间、和/或最长加工时间。