一种基于混合进化遗传算法的柔性综合调度方法

本发明公开了一种基于混合进化遗传算法的柔性综合调度方法。该方法能够有效地求解以最小化总完工时间为优化目标的柔性综合调度问题。首先采用一种三段式编码结构，从而实现工序排序、设备选择和解码方式选择三个问题的协同优化；其次针对种群初始化分别提出了基于工艺路径的全局设备选择和局部设备选择，以保证初始化种群的质量；此外，设计了一种基于双向调整的局部搜索算法，能有效地减少搜索的盲目性，进一步提高最优调度解的质量，从而平衡算法的全局与局部搜索能力。