[发明专利]一种基于多级邻域结构和混合遗传算法的柔性作业车间调度方法

摘要

本发明公开了一种基于多级邻域结构和混合遗传算法的柔性作业车间调度方法，该方法包括一种混合启发式规则的初始化策略，能够有效地提高初始解的质量和多样性；在通用遗传算法框架内嵌入了可变邻域下降搜索，对基于关键工序的新型多级邻域结构进行有效地搜索，极大的提高了对解空间的探索能力。该方法能够解决通用遗传算法针对柔性作业车间调度问题存在的求解精度低，收敛速度慢且容易陷入局部最优的缺点，获得更为优质的调度方案，进而提升生产效率，降低成本。