Jobshop scheduling is an optimization process that allocates limited manufacturing resources over time among parallel and sequential manufacturing activities. This allocation must obey a set of rules or constraints that reflect the temporal relationship between manufacturing activities and the capacity limitations of a set of shared resources. The allocation also affects a schedule's optimality with respect to criteria such as cost, lateness or throughput.The uncertainty of modern manufacturing environment and the dynamic need of customers make job shop scheduling increasingly complex. In order to deal with such challenges, job shop scheduling systems should be more adaptive, robust and flexible.To meet these conditions, the paper design and realization of this workshop Intelligent Scheduling System based on the Multi-Agent technology.The paper analyses the base problem of Job shop Scheduling,introduces the structural model of Multi-Agent System, cooperative mechanism of agents and contact net model that fits to the distributed control. The system is based on task agent, machine agent and harmonization management agent. Scheduling in the way of inviting public bidding with TaskAgent,bidding with ResourceAgent and ruling with MangerAgent. The harmonization management agent memorizes the scheduling recorder to realize the intelligentization.With the uper analysis, this paper using the OOP thinking, developed a Mulit-Agent system under the VC6.0 + WindowsXP platform. Built on broken down the whole system, modular,designed a common message transfor, process platform, including AgentSprite, AgentEvent,AgentMessage,ManagerAgent,ResourceAgent,TaskAgent,MessageBusAgent, EstimateAgent, MonitorAgent class. With the modifing of its knowledge lib and rule lib, this platform can easily transplant to other use.
|