[发明专利]基于规则解码的Job Shop调度问题求解方法及系统

权利要求书

1.一种基于规则解码的Job Shop调度问题求解方法，其特征在于，所述方法包括：

基于工件编号进行染色体编码，生成初始种群；

按照从左至右解码的总体原则，按基于规则解码的方式对部分基因进行错序解码，具体包括：按照从左至右的顺序提取基因座上的基因，若当前基因实际对应的工序为未调度状态，将工序加入对应加工机器的待加工队列；按修正交货期规则对待加工队列中所有不迟于加工机器闲置时刻到达的工序进行优选，得到第一优选工序，若优选出的是当前基因座上的基因，遵循原有顺序，否则忽略当前顺序，错序提取第一优选工序对应的基因；调度第一优选工序，若第一优选工序非工件末道工序，将第一优选工序同工件的下一道工序加入对应加工机器的待加工队列；重复以上步骤，直到所有基因解码完成；

按基于规则解码的方式进行染色体重组，得到与解码对应的新染色体，具体包括：按从左至右的顺序提取基因座上的基因，若基因实际对应的工序为未调度状态，将工序加入对应加工机器的待加工队列；按修正交货期规则对待加工队列中所有不迟于加工机器闲置时刻到达的工序进行优选，得到第二优选工序；将第二优选工序对应基因放入重组染色体的第k个基因座；调度第二优选工序，若第二优选工序非工件末道工序，将第二优选工序同工件的下一道工序加入对应加工机器的待加工队列；重复以上步骤，重组染色体的第k+1个基因座，直到染色体重组结束；

对新染色体进行选择、交叉和变异操作，生成新一代种群，迭代运算并保存最优解作为Job Shop调度问题的解。

2.根据权利要求1所述基于规则解码的Job Shop调度问题求解方法，其特征在于，所述基于工件编号进行染色体编码具体包括：

将染色体上每个基因设为工件编号，染色体编码的长度为需要调度的所有工件的工序数量总和，染色体中相同工件编号出现的次数与对应工件所含工序的数量相等，在相同的工件编号中，基因按照对应工件的工序顺序从左至右依次排列。

3.根据权利要求1所述基于规则解码的Job Shop调度问题求解方法，其特征在于，所述基于规则解码的方式为基于修正交货期规则的解码。

4.根据权利要求3所述基于规则解码的Job Shop调度问题求解方法，其特征在于，所有基因解码完成之后还包括：

计算性能指标，所述性能指标包括工件总拖期和工件总完工时间。

5.根据权利要求1所述基于规则解码的Job Shop调度问题求解方法，其特征在于，选择操作采用轮盘赌方式进行，交叉操作按POX算子进行，变异操作采用单点基因互换方式进行。