Abstract:

Manufacturing resources configuration is to load the manufacturing processes onto relevant equipment,and the equipment to accomplish the manufacturing job within certain working time,human and cost.There are free competition relationships between equipment and manufacturing duties in the
configuration processes.The game theory was introduced to describe their restrictive relation.Then an optimization method on manufacturing resources configuration based on
 non-cooperative game was proposed.The equipment was regarded as player,
while player's strategy and payoff were built.And by fuzzy cluster analysis the
players were clustered to solve Nash equilibrium.Finally,an example was given by compared with GA,PSO and Tabu search.The results show that task load strategy obtained by the
proposed algorithm can guarantee the overall equipment utilization is higher.
Therefore,the effectiveness and correctness of algorithms herein were proved. 

Key words: job load, manufacturing resources configuration, non-cooperative game, Nash equilibrium

摘要：

在制造资源配置过程中,针对不同生产设备为了追求任务负载而存在的自由竞争关系，引入博弈论描述设备之间在任务负载上的相互制约关系。提出基于非合作博弈的制造资源优化配置方法,把生产设备映射为非合作博弈制造资源优化配置模型的局中人，建立局中人的策略及其收益函数。利用模糊聚类分析的方法对博弈局中人进行聚类，进行Nash均衡的求解。通过实例与遗传算法、禁忌搜索、粒子群算法进行比较，结果表明基于非合作博弈的制造资源优化配置方法获得的任务负载策略能够保证生产设备总体具有更高的利用率,由此,验证了算法的有效性和正确性。


关键词: 任务负载, 制造资源配置, 非合作博弈, 纳什均衡