一种融合变邻域搜索与改进遗传算法的柔性车间高效调度方法

本发明涉及智能制造和车间调度领域，具体是一种融合变邻域搜索与改进遗传算法的柔性车间高效调度方法。包括以下步骤：1)构建柔性作业车间调度模型；2)基于柔性作业车间调度模型设计了分段式染色体编码；3)初始化染色体种群；4)基于染色体种群，进行自适应交叉和变异操作；5)对交叉变异后的染色体进行基于关键路径的变邻域搜索；6)循环步骤4)和步骤5)直至达到设定的迭代次数，将得到变邻域搜索结果作为最优调度方案。本发明不仅丰富了柔性作业车间调度问题的求解方法，还为企业实现高效、智能的生产调度提供了有效的解决方案，具有广泛的应用前景和推广价值。