[发明专利]一种自适应柔性车间调度混合算法

摘要

本发明涉及一种自适应柔性车间调度混合算法，所述算法涉及一个组合优化问题P，简称问题P，描述如下：问题P包含n个任务Ji，i∈{1,2,3,...,n}，问题P还包含m台机器Mk，k∈{1,2,3,...,m)，任务Ji包含ni个子任务Oij，子任务也称为基因，j∈1,2,3,...,ni，Mijk为任务Ji的第j个子任务Oij的加工机器，Mijk∈{M1，M2，...,Mm}，Tijk为工件Ji的第j道工序Oij在机器Mijk上的加工时间；所述问题P采用快速非支配方法进行处理，这种处理方法是一种新型自适应概率交叉突变方式，算法的收敛速度更快，稳定性更好。