[发明专利]一种基于矩阵编码遗传算法的作业调度方法

摘要

本发明提出了一种基于矩阵编码遗传算法的作业调度方法，首先使用矩阵编码，用一个n×m的矩阵来对种群中的个体进行编码；然后进行种群初始化，在一定约束条件下，给种群中每个个体的元素随机赋一个实数值；再计算适应度函数为使产品最大装配完成时间最小的函数值。若满足终止条件，则将适应度值最小的个体编码矩阵进行解码并输出产品装配方案；否则，进行选择、交叉、变异等遗传操作并生成新种群来重新计算适应度值，直到满足终止条件。本发明可以得到合理、可靠的产品装配方案，基于矩阵编码的遗传算法实现方法简便、计算效率高，可改善目前作业调度方法实现复杂和效率低下等情况。