[发明专利]结合关键工序的遗传局部搜索算法求解柔性作业车间调度

摘要

本发明提出了结合关键工序的遗传局部搜索算法求解柔性作业车间调度，该发明针对现有技术中遗传算法在操作中可能出现不可行的解，局部搜索的随机性造成求解结果不稳定导致局部搜索能力不足等问题。本发明结合交叉修复程序、基于关键工序的局部搜索等方法，弥补不足之处。本发明在初始化种群时采用了新的基于向量的编码方式，在遗传算法的交叉操作时进行基因修复程序、采用基于关键工序的搜索控制搜索范围。该发明能够解决柔性作业车间调度问题，具有实用性强特点。

主权项

结合关键工序的遗传局部搜索算法求解柔性作业车间调度，该算法适用于柔性作业车间调度领域，针对现有技术中遗传算法在操作中易出现不可行的解，且遗传搜索随机性大，造成局部搜索能力不足的问题，本算法引入基因修复、关键工序、向量的编码方式和新的解码方式，该算法的特征是：该算法的实现步骤如下：步骤1：采用随机方式产生N个染色体作为初始种群，N为种群规模；步骤2：判断是否达到最大进化代数，是则返回最优解程序结束执行步骤10； 否则执行下一步骤3；步骤3：采用锦标赛选择法选择个个体，为交叉概率；步骤4：将选择的个体的染色体进行有修复程序的成对交叉；步骤5：以变异概率对交叉后的染色体进行变异操作；步骤6：更新交叉变异后的种群N；步骤7：采用锦标赛选择法选择个个体，为关键工序邻域搜索概率；步骤8：对选择的个体基于关键工序的进行邻域搜索；步骤9：更新局部搜索后的种群N,进化代数加1，返回步骤2，重复操作；步骤10：解码染色体，返回种群N中最小的方案，结束。