一种基于动态工序偏序关系表的复杂产品综合调度方法

摘要

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