摘要
本发明公开了一种考虑准备时间和等效并行机的混合流水车间调度方法,包括以下步骤;步骤1:根据混合流水作业车间调度特点,建立考虑准备时间和等效并行机的混合流水车间调度模型;步骤2:设计强化蜉蝣算法,将Q学习算法与蜉蝣算法的融合;外层采用QL算法,内层采用蜉蝣算法;步骤3:采用强化蜉蝣算法求解问题模型,优化工件的机器分配和加工顺序,获得最大完工时间的最小值。本发明不仅能够弥补单一算法的不足,还能在实际应用中展现出更强的适应性和灵活性。
技术关键词
混合流水车间调度
机床上工件
Q学习算法
解码
模拟工件
阶段
变异策略
决策
索引
编码方法
矩阵