Non-Cooperation Game for Multiple Design Task Schedule

Zhang Guohai,Zhou Guanghui

2007-01-01

Abstract:As viewed from customer competition requirements,a non-cooperation game model for multiple design task schedule is presented for the goal of minimized time of each design task submitted by the corresponding customer.In the schedule model,the players correspond to the multiple design tasks,strategies to the optional design nodes related to design sub-task sets,and the payoff of each task to the reciprocal of its finishing time.Thus,the optimal scheduling results are determined by the nash equilibrium(NE) point of this game,the genetic algorithm is introduced to seek out the NE point.A numerical case study is given to demonstrate the feasibility of the methods.The presented model and algorithm provide a new way to solve the multiple design task schedule problem.