基于非合作博弈的制造网络资源调度研究
|
摘要
针对制造网络下不同制造任务之间存在的自由竞争关系,研究了制造网络资源调度策略,建立了一种基于非合作博弈的网络资源调度模型,制造任务被映射为非合作博弈网络资源调度模型的局中人,将各制造任务包含的子任务对应的可选网络资源设定为制造任务策略集,以各制造任务的完工时间和执行成本构建收益函数,进而将网络资源调度模型的求解转换为纳什均衡点的求解,并采用多层编码遗传算法对模型进行求解。最后,结合具体模具生产项目进行了仿真实验,验证了所提网络资源调度模型及求解算法的有效性。
According to the free competition relationship among different manufacturing tasks in the manufacturing grid,scheduling strategy of manufacturing resource is researched,and a grid resource scheduling model based on non-cooperative game is proposed. In the model,the manufacturing tasks are mapped to players,and the alternative grid resources corresponding to subtasks included in manufacturing tasks are defined as strategies of manufacturing tasks. The revenue function of each manufacturing task is composed of finishing time and processing cost. Then,solution of the grid resource scheduling model is converted to solving the Nash equilibrium point,and the multi-layer coding genetic algorithm is used to solve the problem. Finally,combining specific mold production projects,simulation experiments are carried out to validate the effectiveness of the proposed grid resource scheduling method and the feasibility of the presented algorithm.
According to the free competition relationship among different manufacturing tasks in the manufacturing grid,scheduling strategy of manufacturing resource is researched,and a grid resource scheduling model based on non-cooperative game is proposed. In the model,the manufacturing tasks are mapped to players,and the alternative grid resources corresponding to subtasks included in manufacturing tasks are defined as strategies of manufacturing tasks. The revenue function of each manufacturing task is composed of finishing time and processing cost. Then,solution of the grid resource scheduling model is converted to solving the Nash equilibrium point,and the multi-layer coding genetic algorithm is used to solve the problem. Finally,combining specific mold production projects,simulation experiments are carried out to validate the effectiveness of the proposed grid resource scheduling method and the feasibility of the presented algorithm.
引文
[1]Jiang Pingyu,Zhou Guanghui,Zhao Gang,et al.E-2-M ES:an eservice-driven networked manufacturing platform for extended enterprises[J].International Journal of Computer Integrated Manufacturing,2007,20(2/3):127-142.
[2]Zhou Guanghui,Jiang Pingyu,Q George,et al.A game-theory approach for job scheduling in networked manufacturing[J].International Journal of Advanced Manufacturing Technology,2009,41:972-985.
[3]Tong Yifei,Li Dongbo,He Yong,et al.A Qo S-based resource economic scheduling in manufacturing grid[J].Mechanika,2012,18(4):484-491.
[4]Hu Hesuan,Li Zhiwu.Modeling and scheduling for manufacturing grid workflows using timed Petri nets[J].International Journal of Advanced Manufacturing Technology,2009,42:553-568.
[5]周永利.基于效益驱动的制造网络资源管理和调度问题研究[D].长沙:国防科学技术大学,2007.
[6]Tao Fei,Hu Yefa,Zhao Dongming,et al.Study of failure detection and recovery in manufacturing grid resource service scheduling[J].International Journal of Production Research,2010,48(1):69-94.
[7]刘海霞,李仁旺,李学,等.基于遗传模拟退火算法的制造网络资源调度策略[J].计算机工程与应用,2008,44(6):234-237.
[8]宋书强,叶春明.基于量子粒子群算法的制造网络资源调度问题研究[J].制造业自动化,2008,30(10):40-43.
[9]刘丽兰,俞涛,施战备.制造网络中基于服务质量的资源调度研究[J].计算机集成制造系统,2005,11(4):475-480.
[10]叶林,刘人境.网络化制造环境下任务调度的非合作博弈模型及实现[J].中国机械工程,2006,17(8):819-822.
[11]周光辉,王蕊,江平宇,等.作业车间调度的非合作博弈模型与混合自适应遗传算法[J].西安交通大学学报,2010,44(5):35-39,70.
[12]王相林,张善卿,王景丽译.网络计算核心技术[M].北京:清华大学出版社,2006.
[13]郁磊,史峰,王辉,等.MATLAB智能算法30个案例分析[M].北京:北京航空航天大学出版社,2011.
[2]Zhou Guanghui,Jiang Pingyu,Q George,et al.A game-theory approach for job scheduling in networked manufacturing[J].International Journal of Advanced Manufacturing Technology,2009,41:972-985.
[3]Tong Yifei,Li Dongbo,He Yong,et al.A Qo S-based resource economic scheduling in manufacturing grid[J].Mechanika,2012,18(4):484-491.
[4]Hu Hesuan,Li Zhiwu.Modeling and scheduling for manufacturing grid workflows using timed Petri nets[J].International Journal of Advanced Manufacturing Technology,2009,42:553-568.
[5]周永利.基于效益驱动的制造网络资源管理和调度问题研究[D].长沙:国防科学技术大学,2007.
[6]Tao Fei,Hu Yefa,Zhao Dongming,et al.Study of failure detection and recovery in manufacturing grid resource service scheduling[J].International Journal of Production Research,2010,48(1):69-94.
[7]刘海霞,李仁旺,李学,等.基于遗传模拟退火算法的制造网络资源调度策略[J].计算机工程与应用,2008,44(6):234-237.
[8]宋书强,叶春明.基于量子粒子群算法的制造网络资源调度问题研究[J].制造业自动化,2008,30(10):40-43.
[9]刘丽兰,俞涛,施战备.制造网络中基于服务质量的资源调度研究[J].计算机集成制造系统,2005,11(4):475-480.
[10]叶林,刘人境.网络化制造环境下任务调度的非合作博弈模型及实现[J].中国机械工程,2006,17(8):819-822.
[11]周光辉,王蕊,江平宇,等.作业车间调度的非合作博弈模型与混合自适应遗传算法[J].西安交通大学学报,2010,44(5):35-39,70.
[12]王相林,张善卿,王景丽译.网络计算核心技术[M].北京:清华大学出版社,2006.
[13]郁磊,史峰,王辉,等.MATLAB智能算法30个案例分析[M].北京:北京航空航天大学出版社,2011.