摘要
针对随机机器故障环境下Job-shop调度鲁棒性测度问题,根据调度方案结构、机器故障概率、维修时间与调度鲁棒性的内在关系,提出一种基于工序故障影响传播的替代性测度方法。该方法将机器故障映射到工序层面,分析工序关联下故障影响的传播机理,综合工序关联工序及自身故障的影响,给出了工序期望完工时间的求解方法,实现对调度鲁棒性的评估。采用25个标准案例进行验证,结果表明,该方法能准确、快速的评估调度方案的鲁棒性,并通过与3种替代测度方法的对比,验证了所提方法的优越性和可靠性。
-
单位生产力促进中心; 新疆大学