[发明专利]一种基于改进遗传算法的单件车间调度方法

摘要

本发明公开了一种基于改进遗传算法的单件车间调度方法。该方法的操作步骤为：（1）确定运行参数，包括种群规模、交叉概率、变异概率和迭代次数。（2）改进型的初始种群生成，将采用能动方法产生的个体与随机产生的个体以一定比例结合组成初始种群。（3）适应度计算，将个体对应调度方案总完工时间的倒数作为其适应度值。（4）选择操作，采用轮盘赌选择算子。（5）交叉操作，选用POX交叉算子。（6）变异算子，选用逆序变异算子。（7）终止判断，判断是否满足终止条件，满足则停止，输出最优调度方案，否则转至（3）。本发明提出的方法能够提高求解收敛速度，求解性能良好，对于单件车间的生产调度问题，具有很好的应用价值。

主权项

1.一种基于改进遗传算法的单件车间调度方法，其特征是：操作步骤如下：步骤1：确定运行参数，步骤2：改进型的初始种群生成，步骤3：个体适应度计算，步骤4：选择操作，步骤5：交叉操作，步骤6：变异操作，步骤7：终止判别。