多设计任务调度的非合作博弈研究

从客户竞争需求的角度出发，以提交的设计任务各自的设计时间最短为调度目标，采用博弈理论，提出并构建了一种面向多设计任务的非合作博弈调度模型．在该调度模型中，设计任务被映射为博弈模型的局中人，与设计子任务集对应的可选设计节点映射为各设计任务的可行方案集，各设计任务的设计完成时间的倒数映射为收益函数，将多设计任务的调度转化为多设计任务调度模型的Nash均衡点来求解问题，并采用遗传算法进行了解算．同时，以6个设计任务验证了该任务调度模型及算法的可行性，为解决多设计任务调度问题提供了一种新的思路．

Non-Cooperation Game for Multiple Design Task Schedule

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.