改进遗传算法求解带移动时间的柔性作业车间调度方法

摘要

本发明涉及改进遗传算法求解带移动时间的柔性作业车间调度方法，有效的解决了现有的算法忽略移动时间，可能在一些特定的生产领域，影响到产品的加工质量的问题；其解决的技术方案是包括步骤一，设置参数；步骤二，种群初始化，利用随机选择方法随机生成种群个体；步骤三，计算、评价种群中每个染色体的适应度值并进行大小比较，若满足条件或者近似最优解结束，否则执行步骤四；步骤四，用锦标赛选择法进行选择，选取下一代种群；步骤五，对种群中满足交叉概率的染色体个体；步骤六，对满足变异概率的染色体个体进行编译，得到新的种群；步骤七，返回步骤三；本发明实现对调度方案的快速寻优。