英语论文网

s congener algorithms that store in its algorithm base. A starlike architecture of the system is shown in Fig.4.

Fig.4 is only one example of multi-agent based integration of scheduling algorithms system. We may choose either two or more computing agents to build a MASS according to the requirements of a real-life production system. And computing agents can be distributed. They work independently and concurrently.

 The system works as follow:

 1)         The manager searches information from the environment and translates it into a scheduling model. Then it broadcasts a bid request to all computing agents and send an expression of the scheduling model;

 2)         When receiving bid, computing agents retrieve their own Rule Base. Whether or not there are records concerning with the model means whether or not the agents have capability to solve the problem. According to their capabilities, the computing agents decide to bid or not and then send messages to the manager.

 3)         The manager makes a choice from computing agents who make the bids and send information to the selected agents.

 4)         The selected computing agent accomplishes the task and outputs its result to the manager.

 5)         If the current result does not fulfill system’s goal, the manager will invite a new public bid.

 Sometimes, one problem can be divided into several subproblems. Then manager will send bids to several computing agents concurrently. And subproblems are solved independently by computing agents.

 The computing agent in the above scenario is “fat “. Facing requirement of some cases, We can also design a MASS of “thin” computing agent, i.e. computing agents is relatively simple, e.g. it provide only one algorithm, not a algorithms base. Anyway, the idea of building MASS in this paper is flexible.

 4. Conclusion

 Classical scheduling theory is problem-based. It is difficult to be applied directly to practice since it simplifies the real-life scheduling system, which is usually complex and contains several problems. Whereas, in this paper, we proposed a mechanism named integration of scheduling algorithms and built architecture of process-type MASS to support it. The mechanism is system-based. It can take into account of the complexity of real-life systems and integrate almost all of scheduling algorithms into one system architecture and then use them dynamically to adapt to the change of production environments.

 If we look upon the algorithm research of classical scheduling theory as a microcosmic work for simple problems, then the idea described here is the solution to macroscopically applications for complex systems. Further research will be carried out in this aspect as follow:

 1)     Research of MASS need fully utilize results of classical scheduling theory and other production control techniques.

 2)     The functions of both computing agent and manager in this paper are basic and relatively simple. We will expend their functions in next work.

 3)     In general, structure of agent is often complex and nee本论文由英语论文网提供整理，提供论文代写，英语论文代写，代写论文，代写英语论文，代写留学生论文，代写英文论文，留学生论文代写相关核心关键词搜索。