[发明专利]工序排序优化方法及装置

权利要求书

1.一种工序排序优化方法，其特征在于，包括：

计算当代种群中各个体的适应度值；其中，所述个体为目标项目的工序排序结果，各所述个体对应的目标项目完成时间越早，相应的适应度值越大；

将所有所述个体按照适应度值按从大到小的顺序进行排列，选择前第一预设个数的个体作为精英保留群，前第二预设个数的个体作为精英群；

根据所述当代种群中各个体对应的适应度值进行轮盘赌操作，从所述当代种群中选出多个个体作为第一普通子群，将通过随机生成的方式获取的多个随机个体作为第二普通子群，将所述第一普通子群和所述第二普通子群进行组合获取普通群；

对所述精英群进行交叉和变异操作获取第一子代群，对所述普通群进行交叉和变异操作获取第二子代群，将所述精英保留群、所述第一子代群和所述第二子代群进行组合，获取下一代种群，直到满足预设终止条件，将最后一代种群中适应度值最高的个体作为最优工序排序结果。

2.根据权利要求1所述的方法，其特征在于，计算当代种群中各个体的适应度值的步骤之前还包括：

目标项目中所有工序的总数目作为编码长度，将各所述工序的编号作为基因元素值进行编码；其中，任一所述工序在编码结果中的位置位于该工序的紧前工序之后；

根据编码结果生成初始种群，将所述初始种群作为当代种群。

3.根据权利要求2所述的方法，其特征在于，计算当代种群中各个体的适应度值的步骤具体包括：

对于所述当代种群中的任一个体，若该个体当前安排的工序为首工序，则将所述当前安排工序所需资源的最早可用时间作为所述当前安排工序的开始时间；

若该个体当前安排的工序为非首工序，则将所述当前安排工序的所有紧前工序的最晚完成时间之后，所述当前安排工序所需资源的最早可用时间作为所述当前安排工序的开始时间；

根据该个体中所有工序的最晚完成时间，计算该个体的适应度值。

4.根据权利要求1所述的方法，其特征在于，将所述精英保留群、所述第一子代群和所述第二子代群进行组合，获取下一代种群，直到满足预设终止条件的步骤还包括：

若不满足预设终止条件，则计算所述下一代种群中所有个体的适应度值中的最大值和所述当代种群中所有个体的适应度值中的最大值；

若所述下一代种群中所有个体的适应度值中的最大值大于所述当代种群中所有个体的适应度值中的最大值，则在下一代遗传中将各所述个体的适应度值计算方式，和/或所述精英群和普通群的变异概率进行调节。

5.根据权利要求4所述的方法，其特征在于，在下一代遗传中将各所述个体的适应度值计算方式进行调节的步骤具体包括：

增大预设调节因子的值；

在下一代遗传中将各所述个体的适应度值乘以大于1的增大后的预设调节因子。

6.根据权利要求4所述的方法，其特征在于，若所述下一代种群中所有个体的适应度值中的最大值大于所述当代种群中所有个体的适应度值中的最大值，则在下一代遗传中将各所述个体的适应度值，和/或所述精英群和普通群的变异概率进行调节的步骤还包括：

若所述下一代种群中所有个体的适应度值中的最大值不大于所述当代种群中所有个体的适应度值中的最大值，则判断在紧邻所述下一代种群之前预设代数的种群对应的最大值是否变化；

若保持不变，则在下一代遗传中增加所述随机个体的个数。

7.根据权利要求1-6任一所述的方法，其特征在于，对所述精英群进行交叉和变异操作获取第一子代群，对所述普通群进行交叉和变异操作获取第二子代群的步骤具体包括：

将所述精英群中的所有个体进行交叉操作，根据所述精英群的变异概率从所述精英群交叉后的个体中选择多个个体进行变异操作，获取第一子代群；

将所述普通群中的所有个体进行交叉操作，根据所述普通群的变异概率从所述普通群交叉后的个体中选择多个个体进行变异操作，获取第二子代群。