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

摘要

本发明提出一种基于动态工序偏序关系表的复杂产品综合调度方法，所述方法设计了调度复杂产品的智能方法，主要分为四个部分。其中，编码部分设计了动态工序偏序关系表，便于后续遗传算子的设计；交叉部分设计了两点交叉法和多点交叉法；变异部分设计了基于动态工序偏序关系表的插入式变异法和混乱式变异法，并且都能保证所生成子代染色体的合法性；解码部分设计了基于插入的贪婪式解码方法。本发明所述方法可行性与优越性通过实验得以验证。

主权项

1.一种基于动态工序偏序关系表的复杂产品综合调度方法，其特征在于：S1：建立动态工序偏序关系表根据工艺加工树生成描述产品工艺加工树中各工序节点之间优先顺序关系的工序偏序关系图，根据工序偏序关系图建立动态工序偏序关系表，所述动态工序偏序关系表行为加工工序，列为偏序关系；所述动态工序偏序关系表中第i行第j列的元素值m_ij取值为0、1或‑1；其中，0表示在工序偏序关系图中工序和偏序关系不相关，1表示在工序偏序关系图中工序是偏序关系的终点，‑1表示在工序偏序关系图中工序是偏序关系的起点；S2：基于动态工序偏序关系表进行染色体编码采用基于工序的编码方式，通过识别动态工序偏序关系表，获取当前时刻的待调度工序集，随机确定某一可调度工序进行加工，即编码后染色体中基因位上的数字表示复杂产品的工序编号；S3：交叉操作采用两点交叉法或多点交叉法进行交叉操作，使得子代个体工序间满足顺序约束关系，并且子代个体能继承父代优良性状；S4：变异操作采用基于动态工序偏序关系表的插入式变异法或基于动态工序偏序关系表的混乱式变异法进行变异操作；经变异后所产生的子代不包含不可行解；S5：解码操作基于插入的贪婪式解码规则进行解码操作。