基于演化博弈的敏捷车间单元动态调度

为了满足现代制造业的敏捷性要求,面向敏捷车间的单元动态调度方案设计开发,构建基于多代理系统的敏捷车间单元动态调度框架。基于文献述评,提出自上至下以及自下至上相结合的单元动态调度思想,分析单元动态调度的内涵及特征,建立融入模糊理论的单元动态调度综合满意度函数。考虑敏捷车间中Agent的有限理性以及决策支持信息的不完全不完美性,运用演化博弈论,给出Agent的资源优选演化稳定策略解释。接着,利用协同演化遗传算法求得面向多项工作任务的车间资源重组全局优化解,结合聚类分析法作出敏捷车间单元动态调度的最满意决策。最后提供陕西装备制造业的调度实例,验证了上述调度方法的有效性及可行性。

Unit Dynamic Scheduling of Agile Workshop Based on Evolution Game

In order to meet agility of modern manufacturing industry, unit dynamic scheduling framework of agile workshop was built based on multi-agent system, facing unit dynamic scheduling solution design and development of agile workshop. Based on literature review, dynamic scheduling thought was proposed with combination of both up-bottom and bottom-up approach. Connotation and characteristics of unit dynamic scheduling were also analyzed. Then, with integration of fuzzy theory, comprehensive satisfaction degree function of unit dynamic scheduling was established. In consideration of limited rationality, incompletion and imperfection of Job Agent decision support information in agile workshop, evolutionary stable strategy of resources optimization was explained based on evolutionary game theory. By co-evolution genetic algorithm, overall optimization solution of workshop resources reorganization was acquired for many jobs, and the most satisfied decision of unit dynamic scheduling in agile workshop was made with combination of clustering analysis method. Finally, scheduling example in Shaanxi equipment manufacturing industry was provided, and its validity and feasibility were proved.