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

摘要

本发明实施例提供一种工序排序优化方法及装置，所述方法包括：计算当代种群中各个体的适应度值；将所有个体按照适应度值从大到小的顺序进行排列，选择前第一预设个数的个体作为精英保留群，前第二预设个数的个体作为精英群；对当代种群进行轮盘赌操作，选出多个个体作为第一普通子群，将通过随机方式获取的个体作为第二普通子群，将第一普通子群和第二普通子群进行组合获取普通群；对精英群和普通群分别进行交叉变异操作获取第一子代群和第二子代群，将精英保留群、第一子代群和第二子代群进行组合作为下一代种群，直到满足终止条件，将最后一代种群中适应度值最高的个体作为最优工序排序结果。本发明能使最优工序排序结果达到全局最优。

主权项

1.一种工序排序优化方法，其特征在于，包括：计算当代种群中各个体的适应度值；其中，所述个体为目标项目的工序排序结果，各所述个体对应的目标项目完成时间越早，相应的适应度值越大；将所有所述个体按照适应度值按从大到小的顺序进行排列，选择前第一预设个数的个体作为精英保留群，前第二预设个数的个体作为精英群；根据所述当代种群中各个体对应的适应度值进行轮盘赌操作，从所述当代种群中选出多个个体作为第一普通子群，将通过随机生成的方式获取的多个随机个体作为第二普通子群，将所述第一普通子群和所述第二普通子群进行组合获取普通群；对所述精英群进行交叉和变异操作获取第一子代群，对所述普通群进行交叉和变异操作获取第二子代群，将所述精英保留群、所述第一子代群和所述第二子代群进行组合，获取下一代种群，直到满足预设终止条件，将最后一代种群中适应度值最高的个体作为最优工序排序结果。