基于非合作博弈的制造网络资源调度研究

Research on manufacturing grid resource scheduling based on non-cooperative game

针对制造网络下不同制造任务之间存在的自由竞争关系,研究了制造网络资源调度策略,建立了一种基于非合作博弈的网络资源调度模型,制造任务被映射为非合作博弈网络资源调度模型的局中人,将各制造任务包含的子任务对应的可选网络资源设定为制造任务策略集,以各制造任务的完工时间和执行成本构建收益函数,进而将网络资源调度模型的求解转换为纳什均衡点的求解,并采用多层编码遗传算法对模型进行求解。最后,结合具体模具生产项目进行了仿真实验,验证了所提网络资源调度模型及求解算法的有效性。

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 play- ers, and the alternative grid resources corresponding to subtasks included in manufacturing tasks are de- fined 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 pres- ented algorithm.