首页> 外文期刊>Procedia Computer Science >Redundancy Resource Allocation for Reliable Project Scheduling: A Game-theoretical Approach
【24h】

Redundancy Resource Allocation for Reliable Project Scheduling: A Game-theoretical Approach

机译:可靠项目调度的冗余资源分配:一种博弈论方法

获取原文
           

摘要

The redundancy allocation problem is among the most interesting and difficult problems in the system reliability design. In this paper this concept is considered to enhance reliability in projects network scheduling with stochastic activity duration. In order to determine the optimal manner of redundancy allocation, a new mathematical model is developed. Then, by simulating the problem in the form of a game-theoretical pattern, it is shown that the Nash-equilibrium points of the problem are very close to optimal solutions of original model. Therefore, an algorithmic approach is developed for the calculation of Nash equilibria. Finally, several computational experiments are executed and their results are analysed. The comparison of equilibrium outcomes with the optimal policy justifies the efficiency of Nash equilibria for increasing the projects network reliability.
机译:冗余分配问题是系统可靠性设计中最有趣和最困难的问题之一。在本文中,该概念被认为可以增强具有随机活动持续时间的项目网络调度的可靠性。为了确定冗余分配的最佳方式,开发了一个新的数学模型。然后,通过以博弈论模式的形式对问题进行仿真,表明问题的纳什均衡点非常接近原始模型的最优解。因此,开发了一种算法方法来计算纳什均衡。最后,进行了几次计算实验,并对结果进行了分析。均衡结果与最优策略的比较证明了纳什均衡提高项目网络可靠性的效率。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号