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

Non-Cooperation Game for Multiple Design Task Schedule

作　　者：张国海[1] 江平宇[1] 周光辉[1] 

机构地区：[1]西安交通大学机械制造系统工程国家重点实验室

出　　处：《西安交通大学学报》2007年第3期303-306,311,共5页Journal of Xi'an Jiaotong University

基　　金：教育部新世纪优秀人才支持计划资助项目(NCET-04-0928);机械制造系统工程国家重点实验室开放课题研究基金资助项目;教育部流程综合工业自动化重点实验室开放课题研究基金资助项目

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

关 键 词：非合作博弈 NASH均衡点 遗传算法 任务调度 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]