Research On Flexible Resource Intellectual Scheduling Problem Of Complicated Products Development Based On Multi-Agent System

At different stages for complex product coordinate development, the mutual cooperation of different resources are needed by develop activity. How to schedule the resource especially flexible resources such as information technology, manpower effective in the process of complex product coordinate development and make fast decision, which is a vital problem to optimize product development course, shorten product development period and reduce products development cost then construct enterprise dynamic competitiveness. The classical resource constrained project scheduling problem doesn't consider the flexibility of resource, and flexible resources have each link with product development objectively. So this text mainly launches research to flexible resource constrained project scheduling problem. Flexible resource constrained project scheduling problem is more complex than classical scheduling problems, which is all NP-Hard problem. The core of solving the problem is model and algorithm, effective deployment algorithm, can improve the utilization ratio of resources and productivity effect greatly. Therefore, studying FRCPSP not only has greater theory meanings, but also have quite high practical value.Firstly, this text has discussed the classical resource constrained project scheduling problem and current research situation, and introduces this question of the concept of flexible resources, provide the definition of flexibility, and adopt the resource-skill matrix which is the research result of our subject to express the distribution situation of resources, provide the method of measuring of the flexible intensity of resource, have set up the Mathematical model of FRCPSP on this basis.Secondly, have introduce the relevant theories of Agent and Multi-Agent System, has set up the structural model of dynamic resource schedule system which is based on Agent, and structure schedule Agent, activity manage Agent, activity Agent, resource management Agent and resource Agent five kinds of basic modules, regard distributed structure as the systematic structural frame of system.Thirdly, through analyzing the popular contract net, integrate the contract net between agents with schedule algorithm based on heuristic rule, through bid technology, have proposed the algorithm model of flexibility resource constrained project scheduling problem based on intelligent agent. Provided rational operating mechanism and operation tactics to realize the coordination and cooperation between Agents, so that it can give full play to the intelligent, autonomy and coordinate ability of Agent, make system have the certain overall situation optimize ability and adaptive capacity to dynamic environment.