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

摘要

本发明公开一种基于规则解码的Job Shop调度问题求解方法及系统，所述方法包括：基于工件编号进行染色体编码，生成初始种群；按照从左至右解码的总体原则，按基于规则解码的方式对部分基因进行错序解码；按基于规则解码的方式进行染色体重组，得到与解码对应的新染色体；对新染色体进行选择、交叉和变异操作，生成新一代种群，迭代运算并保存最优解作为Job Shop调度问题的解。本发明通过规则解码和染色体重组的方式改进遗传算法，可快速高质量的获得少拖期或无拖期的活动调度方案。