柔性制造系统的合作博弈调度

有多个加工和装配设备的柔性制造系统的生产包括零部件的加工和产品的装配过程.为适应敏捷制造,此系统需要有效的实时生产调度.文中就此提出了一种调度方法,首先根据产品装配结构对问题进行分解,得到多个易于调度的简单问题,形成对应的Agent,然后应用合作博弈理论,根据各Agent的重要性和装配约束获得Agent的排序,依此顺序在机器上按照规则进行生产安排,能够得到满足产品加工约束的近似最优调度结果.最后通过实验对所提出的算法进行了验证.

Scheduling of Flexible Manufacturing System Based on Cooperative Game

For adapting to the agile manufacturing,an effective and real-time manufacturing scheduling is necessary to the flexible manufacturing system with multi-machining and multi-assemble equipment,as well as with many machining and assembly processes.This paper brings forward a new scheduling algorithm to decompose the assembly structure of the products,obtain simple problems easy to schedule and form the corresponding Agents.Then,by applying the cooperative game theory,the importance and restriction of each Agent are taken into account to obtain an order of simple scheduling problem.In this order,the scheduling of sub-questions can be implemented in term of rules,and the almost optimal scheduling results meeting the restriction can be obtained.Experimental results finally verify the effectiveness of the proposed scheduling algorithm.