[发明专利]一种串并行共存状态下的工步可执行判断方法

权利要求书

1.一种串并行共存状态下的工步可执行判断方法，其特征在于包括如下步骤：

步骤一：生成并行工步表；

步骤二：判断自然上级工步是否为空；

步骤三：获取最小并行工步的自然上级工步，并判断其是否已执行完毕；

步骤四：获取所有并行工步，并判断其是否已执行完毕；

步骤五：判断其自然上级工步是否已执行完毕。

2.根据权利要求1所述的一种串并行共存状态下的工步可执行判断方法，其特征在于所述的步骤一：生成并行工步表，具体过程为：工艺技术人员在编制制造/装配指令时，若存在并行工序时，抽取并行工序的首末工步及其相关的并行工序首末工步记录为并行工步表P_i(i＝1，2，3，4...)，P_i＝{S_i，E_i，SS_i，SE_i}，其中S为开始工步，E为结束工步，SS为对应并行工序的开始工步，SE为对应并行工序的结束工步。

3.根据权利要求1所述的一种串并行共存状态下的工步可执行判断方法，其特征在于所述的步骤二：判断自然上级工步是否为空，具体过程如下：

3-1输入当前工步N，判断N的可执行状态；

3-2若当前工步N的自然上级工步F_N若为空，则提示当前工步可执行，不为空则按下述内容继续判断。

4.根据权利要求1所述的一种串并行共存状态下的工步可执行判断方法，其特征在于所述的步骤三：获取最小并行工步的自然上级工步，并判断其是否已执行完毕。具体过程为：若N∈{S_i}∪{SS_i}，则找到并行工步关联集合为Q，先自下而上计算其过渡集合AQ＝{a|a＝S_i，N＝SS_i}∪{a|a＝SS_i，N＝S_i}，再找到N的所有并行工步Q＝{q|q＝S_i，SS_i∈AQ}∪{q|q＝SS_i，S_i∈AQ}，最后取最小并行工步min Q的自然上级工步F_N，若F_N已执行完毕，则当前工步可执行，若未执行完毕，则当前工步N不可执行。

5.根据权利要求1所述的一种串并行共存状态下的工步可执行判断方法，其特征在于所述的步骤四：获取所有并行工步，并判断其是否已执行完毕，具体过程为：若F_N∈{E_i}∪{SE_i}，则找到并行工步关联集合为Q’。先自下而上计算其过渡集合AQ’＝{a|a＝S_i，F_N＝E_i或F_N＝SE_i}∪{a|a＝SS_i，F_N＝E_i或F_N＝SE_i}，找到所有并行工步集合BQ’＝{b|b＝S_i，SS_i∈AQ’}∪{b|b＝SS_i，S_i∈AQ’}，在自下而上找到N的所有自然上级工步Q’＝{q|q＝E_i，S_i∈BQ’或SS_i∈BQ’}∪{q|q＝SE_i，S_i∈BQ’或SS_i∈BQ’}，若Q’所含元素全部已执行完毕，则N可执行，若Q’有任一元素未执行完毕，则按下述内容继续判断。

6.根据权利要求1所述的一种串并行共存状态下的工步可执行判断方法，其特征在于所述的步骤五：判断其自然上级工步是否已执行完毕，具体过程为：若且则直接判断其自然上级工步F_N，若F_N已执行完毕，则当前工序N可执行，若F_N未执行完毕，则当前工步N不可执行。