以随机机床故障为扰动因素,研究了事件驱动的分布式流水车间动态调度问题(Distributed blocking flowshop scheduling problem with machine breakdown,DBFSP-MB).首先,模拟了故障触发与修复机制,提出了动态调度策略,以最大完工时间和...以随机机床故障为扰动因素,研究了事件驱动的分布式流水车间动态调度问题(Distributed blocking flowshop scheduling problem with machine breakdown,DBFSP-MB).首先,模拟了故障触发与修复机制,提出了动态调度策略,以最大完工时间和系统稳定性为优化目标,构建了分布式流水车间干扰管理模型,给出了分布式流水车间制造模式下的动态调度策略;其次,针对重调度工件设计了改进果蝇优化算法:在初始化阶段,IFOA设计了基于工件权重位置的种群初始化策略;随后,引入差分进化思想对重调度的目标空间进行邻域搜索;之后,提出了基于工件块的随机参考局部搜索策略,提高解得多样性,避免算法陷入局部最优;最后,在不同规模测例上,通过对比主流算法验证了IFOA算法的有效性和优越性.展开更多
文摘以随机机床故障为扰动因素,研究了事件驱动的分布式流水车间动态调度问题(Distributed blocking flowshop scheduling problem with machine breakdown,DBFSP-MB).首先,模拟了故障触发与修复机制,提出了动态调度策略,以最大完工时间和系统稳定性为优化目标,构建了分布式流水车间干扰管理模型,给出了分布式流水车间制造模式下的动态调度策略;其次,针对重调度工件设计了改进果蝇优化算法:在初始化阶段,IFOA设计了基于工件权重位置的种群初始化策略;随后,引入差分进化思想对重调度的目标空间进行邻域搜索;之后,提出了基于工件块的随机参考局部搜索策略,提高解得多样性,避免算法陷入局部最优;最后,在不同规模测例上,通过对比主流算法验证了IFOA算法的有效性和优越性.