[发明专利]一种基于动态工序偏序关系表的复杂产品综合调度方法

权利要求书

1.一种基于动态工序偏序关系表的复杂产品综合调度方法，其特征在于：

S1：建立动态工序偏序关系表

根据工艺加工树生成描述产品工艺加工树中各工序节点之间优先顺序关系的工序偏序关系图，根据工序偏序关系图建立动态工序偏序关系表，所述动态工序偏序关系表行为加工工序，列为偏序关系；所述动态工序偏序关系表中第i行第j列的元素值m_ij取值为0、1或-1；其中，0表示在工序偏序关系图中工序和偏序关系不相关，1表示在工序偏序关系图中工序是偏序关系的终点，-1表示在工序偏序关系图中工序是偏序关系的起点；

S2：基于动态工序偏序关系表进行染色体编码

采用基于工序的编码方式，通过识别动态工序偏序关系表，获取当前时刻的待调度工序集，随机确定某一可调度工序进行加工，即编码后染色体中基因位上的数字表示复杂产品的工序编号；

S3：交叉操作

采用两点交叉法或多点交叉法进行交叉操作，使得子代个体工序间满足顺序约束关系，并且子代个体能继承父代优良性状；

S4：变异操作

采用基于动态工序偏序关系表的插入式变异法或基于动态工序偏序关系表的混乱式变异法进行变异操作；经变异后所产生的子代不包含不可行解；

S5：解码操作

基于插入的贪婪式解码规则进行解码操作；

所述基于动态工序偏序关系表进行染色体编码，具体步骤为：

步骤21：对动态工序偏序关系表进行识别，得到当前时刻待调度工序集S；

步骤22：任选待调度工序集中的可调度工序O_i作为此刻的调度工序，同时更新动态工序偏序关系表；

步骤23：重复步骤21，判断此刻所得的待调度工序集是否为空，若为空集，则染色体编码过程结束，产品调度加工完成，否则，跳转至步骤22；

所述步骤22具体为：

若当前所选择的工序为O_i，则调度加工该工序，并将工序O_i从待调度工序集中删除，将其加入到已调度工序集；同时令动态工序偏序关系表中第i行的所有元素值m_i.中非零元素所对应行的所有元素值置0，即解除工序O_i对其紧后工序的优先约束关系，其中，i.表示第i行的所有元素。

2.根据权利要求1所述的方法，其特征在于：所述动态工序偏序关系表建立的规则为：

(1)工序偏序关系图中每一条边关联两个工序节点，动态工序偏序关系表中的每一行只有两个非0元素，即-1和1，分别指明边的起点工序和终点工序；

(2)每一列中元素值为1的个数为工序偏序关系图中该列对应工序节点的入度，元素值为-1的个数为该列对应工序节点的初度；每个工序节点的初度为0或1，动态工序偏序关系表中每列中元素值-1最多只能出现一次；

(3)若在调度过程中，某一列中元素值全为0，则该列对应的工序已调度加工，即该工序处于已调度工序集；

(4)针对同一件复杂产品，当产品所对应的工序偏序关系图中结点或边的编号不同时，其对应的动态工序偏序关系表仅有行序或列序的差别。

3.根据权利要求1所述的方法，其特征在于：所述步骤21具体为：

根据动态工序偏序关系表的建立规则可知，若表中第j列的所有元素值m_.j的非零元素仅为-1，则此刻没有边指向结点工序O_j，即当前时刻没有其他任何工序偏序于工序O_j，也就是说没有工序需要先于工序O_j加工，因此，工序O_j为当前时刻的可调度工序，遍历表中的每一列，找出所有m_.j非零元素仅为-1的列元素所对应的工序，便可以得到当前时刻的待调度工序集，其中，.j表示第j列的所有元素。