1.一种动态调整叶节点工序的综合调度方法,其特征在于:所述方法包括以下步骤:Step1:以复杂产品工艺树图为基础,确定所有叶节点工序,计算各个叶节点工序的层优先级;复杂产品为复杂产品A,所述复杂产品工艺树共有11层、27个加工工序,确定原始工艺树图叶节点工序,共计9道:{A26、A27、A22、A24、A17、A19、A21、A14、A6};
Step2:建立叶节点工序和对应加工设备工序组;
复杂产品A工序分别在4台不同的设备上进行加工,建立工序组如下:M1:{A26/1/4};M2:{A6/2/3、A21/2/1、A27/2/2};M3:{A17/3/1、A24/3/3};M4:{A14/4/1、A19/4/3、A22/4/1};
Step3:判断工序组中待调度叶节点工序是否唯一,是则调度;否则转Step4;
Step4:按照层优先级由高到低的顺序依次调度工序组内叶节点工序;
在Step3和Step4中,设备M1工序组中待调度叶节点工序只有A26,直接调度;设备M2、M3、M4对应的工序组中,叶节点工序数量不唯一,需要按照层优先级由高到低的顺序排列组内叶节点工序从而进行调度,在工序组M2:{A27/2/2、A21/2/1、A6/2/3}内,工序A27的层优先级为11、工序A21的层优先级为8、工序A6的层优先级为4,所以工序组M2中的调度顺序为M2:{A27/2/2、A21/2/1、A6/2/3};工序组M3中工序A24的层优先级为9,大于工序A17的层优先级
8,所以工序组M3的调度顺序为M3:{A24/3/3、A17/3/1};同理,工序组M4的调度顺序为M4:{A22/4/1、A19/4/3、A14/4/1};
Step5:在复杂产品工艺树的树图中删除已经调度完成的叶节点工序,形成新的工艺树;得到新的叶节点工序3道:{A25、A20、A13};
Step6:判断经过Step5重构的工艺树是否只有根节点工序,是则转Step7;否则转Step2,更新工序组;具体为:更新叶节点工序和对应加工设备工序组,重复上述步骤,直到根节点工序A1调度完毕;复杂产品A按照动态调整叶节点工序方法的调度顺序为:{A26,A27,A21,A6,A24,A17,A22,A19,A14,A13,A25,A20,A16,A10,A23,A18,A8,A12,A15,A5,A3,A11,A9,A7,A4,A2,A1},共计27个加工用时;
Step7:调度根节点工序,复杂产品调度完毕;
在复杂产品工艺树中,除根节点工序具有紧前工序外,其他没有紧前工序但是具有紧后工序的工序定义为叶节点工序,且叶节点工序数量大于等于1;
在综合调度中,处于当前复杂产品工艺树中的叶节点工序和其对应的加工设备组成的加工组合定义为工序组;在工序组中,一台设备至少对应一道叶节点工序。
2.根据权利要求1所述的方法,其特征在于:假设复杂产品加工工艺树有n层,则将根节点工序的优先级定义为1,根节点工序的所有后裔节点工序的优先级定义为2,以此类推,直到第n层的所有节点的优先级定义为n;定义根节点工序的优先级最低,第n层上工序的优先级最高。