伊雷内乌斯·沙诺夫斯基;Walter J.Gutjahr。;彼得·泽约维奇;埃瓦·拉塔奇萨克;亚历山大·斯科夫斯基;伊莎贝拉·维兹博斯卡 在出现相关故障时调度多处理器任务。 (英语) Zbl 1054.90029号 CEJOR,美分。欧洲药典。物件。 11,第2期,163-182(2003). 摘要:本文讨论了在多个处理器上调度多个处理器的任务,以在所有任务都满足其截止日期的要求下,最大限度地提高总体调度的可靠性。一个(m-p)任务可以由一个或多个独立开发的变体在时间表中表示。我们允许任务中各种失败的相关性,并使用具有Beta先验的超参数模型对相关性进行建模。由于所考虑的问题属于NP-hard类,因此提出了四种基于软计算方法的不同近似算法来解决该问题。这些算法包括基于岛屿的进化、神经网络、种群学习和混合3opt-tabu搜索方法。实验结果表明,所提算法在合理的时间内找到了高质量的解。 引用于2文件 MSC公司: 90B35型 运筹学中的确定性调度理论 68平方米 计算机系统环境下的性能评估、排队和调度 PDF格式BibTeX公司 XML格式引用 \textit{I.Czarnowski}等人,CEJOR,Cent。欧洲药典。第11号决议,第2号,163--182(2003年;Zbl 1054.90029)