[发明专利]基于遗传算法的解决柔性作业车间调度问题的控制方法

摘要

本发明是一种基于遗传算法的解决柔性作业车间调度问题的控制方法，分为编码和解码、产生初始种群、交叉、变异、适应度计算和选择六个部分。本发明采用分段编码法，染色体编码分为机器选择部分和工序选择部分，解码是按一定的方式解码染色体以获得相应的加工工序及其对应的加工机器；采用多种搜索方式相结合的方式生成初始种群；适应度计算要解决的是如何求出某个合法调度的执行时间并判断该调度的质量。本发明提出的控制方法不仅在求解质量上具有很大的优势，在提高求解速度、处理大规模的柔性作业车间调度问题也具有同样优异的性能。

主权项

一种基于遗传算法的解决柔性作业车间调度问题的控制方法，其特征在于，包括以下步骤：根据FJSSP的原理并结合遗传算法的原理对FJSSP进行数学建模；采用间接编码的方式对染色体的机器选择部分和工序选择部分进行编码；应用多种搜索方式相结合的方式生成初始种群；对种群中的个体进行遗传重组并计算个体的适应度；根据种群中个体的适应度来筛选下一代的个体；不断进化种群直至种群中某个个体的适应度的值符合要求或程序运行达到指定的时间，最终获得一个最优的调度结果并用甘特图和文本两种方式来展示详细的调度信息。