一种带准备时间分布式柔性作业车间调度方法及系统

摘要

本发明公开了一种带准备时间分布式柔性作业车间调度方法及系统，本发明构建准备时间约束下的分布式柔性作业车间调度模型，设计混合麻雀算法，并通过此算法求解调度模型。本发明采用工序‑机器‑车间三层编码方式；对种群初始化、种群更新方式进行改进；并同时引入遗传算法的交叉变异和模拟退火算法的Metropolis准则以提高算法全局搜索能力；设计了工序‑机器‑车间的三层变邻域结构，提高算法的局部搜索能力。混合后的麻雀算法在进化过程中提高了解集收敛效率和质量。