Abstract:

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.

Key words: flexible manufacturing system, scheduling, cooperative game, Age