A Game Theory Approach for Multiple Design Tasks Schedule

摘要：

This paper presents a new kind of scheduling solution for multiple design tasks in networked developing environments. The main contributions of this study can be focused on three points: The first is to distinguish the concepts and contents of the task scheduling in the networked developing environments. The second is to construct a game-theory mathematical model to deal with this new multiple design tasks scheduling problem. In the presented mathematical model, the players, strategies and payoff are given separately. Therefore, obtaining the optimal scheduling results is determined by the Nash equilibrium (NE) point of this game, In order to find the NE point, a genetic algorithm (GA)-based solution algorithm to solve this mathematical model is proposed. Finally, a numerical case study is presented to demonstrate the feasibility of the methods.

关键词： Task schedule Non-cooperation game Nash equilibrium point Genetic algorithm

作者: Guohai Zhang Guanghui Zhou Xuequn Su

作者单位: School of Agricultural and Food Engineering, Shandong University of Technology, Zibo State Key Labor State Key Laboratory for Manufacturing Systems Engineering, Xian Jiaotong University, Xian School of Agricultural and Food Engineering, Shandong University of Technology, Zibo

会议类型: 国际会议

会议名称: 2010 International Conference on Advanced Mechanical Engineering(2010年先进机械工程国际学术会议 AME 2010)

会议地点: 洛阳

会议语种:英文

页码: 163-166

在线出版日期: 2010-09-04（万方平台首次上网日期，不代表论文的发表时间）