[发明专利]一种基于遗传算法的柔性车间调度的混合优化方法

摘要

本发明为一种基于遗传算法的柔性车间调度的混合优化方法，该方法针对传统作业车间调度问题有加工设备功能单一、加工工序对应设备固定的特点，提出了一种新型混合改进的遗传算法进行求解优化。首先，采用一种新的编码思想构建双层染色体编码结构，强化初始种群质量，提高种群的多样性；并给出了相应的选择操作设计，交叉操作采用单段交叉、两段交叉和三段交叉机制，改善算法全局搜索能力，变异操作引入了种群分割的思想，按照适应度将种群分割成两部分，并赋予不同的变异概率，实行两种变异机制，以提高算法的局部搜索能力；添加了新的检查操作以增强优化过程的可行性。