TY - GEN
T1 - A game theory approach for multiple design tasks schedule
AU - Zhang, Guohai
AU - Zhou, Guanghui
AU - Su, Xuequn
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Genetic algorithm
KW - Nash equilibrium point
KW - Non-cooperation game
KW - Task schedule
UR - https://www.scopus.com/pages/publications/78650893139
U2 - 10.4028/www.scientific.net/AMM.26-28.163
DO - 10.4028/www.scientific.net/AMM.26-28.163
M3 - 会议稿件
AN - SCOPUS:78650893139
SN - 9780878492497
T3 - Applied Mechanics and Materials
SP - 163
EP - 166
BT - Advanced Mechanical Engineering
T2 - 2010 International Conference on Advanced Mechanical Engineering, AME 2010
Y2 - 4 September 2010 through 5 September 2010
ER -