Multi-agent Based Integration of Scheduling Algorithms [2]
论文作者:www.51lunwen.org论文属性:课程作业 Coursework登出时间:2014-05-27编辑:lzm点击率:7634
论文字数:2689论文编号:org201405271158346082语种:英语 English地区:中国价格:免费论文
关键词:Multi-agent SystemIntegration of Scheduling AlgorithmsClassical scheduling theory计算机论文Multi-agent Scheduling System
摘要: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.
and resources (machine, conveyance, storage, etc.). The major feature of such MASS is the reciprocity between resource agents and job agents. Every agent has intention of itself, goal and benefit. They are capable of self-advancement and self-control. They can also be distinguished from environmental information and then take action. Resource agents and job agents, as supplier and customer in market, achieve their maximal benefits and system goals through negotiation or transaction.
Research of Entity-type MASS is very plentiful. Lin et al.[1] used agents to response functions and entities (machine, job, database, etc.) of manufacturing system in their framework. And they used mark-like model to realize negotiation among agents. Ramos[2] also put forward a scenario that compose of resource agents and job agents. Gomes et al.[3] view a MASS as an three level organization. Agents are signed different roles and functions depending on their position within the structure of the system. Agents of the low level are classified resource agents and job agents. Ouelhadj et al.[4] defined an “actor”
architecture where agents is associated with particular functions which are distributed over resource agents and use contact net protocol for dynamic scheduling. Rabelo et al.[5] studied multi-agent based scheduling in virtual enterprise environments on the base of HOLOS scheduling system, which is a framework devoted to derive “instance” of agile scheduling system.
2) Process-type MASS
Predominant agents in such MASS are called process agents. They map processes that realize a function [6], a computation [7], an activity [8], etc. Each process agent can only solve part of a problem. Different agents work together by collaboration to achieve system’s goal, as people coming from different fields to a team will do.
Unlike Entity-type MASS that mainly composes of resource agents and job agents, Process-type MASS has no typical architecture. There is much difference among researches of such system by now. Lau[6] defined a MASS for FMS scheduling, which is capable of individual learning and group learning. Agents in the system are scheduling models that have ability of predictive scheduling and making reaction toward environment or other agents. Morikawa et al.[7] use agent maps genetic algorithm in his research of scheduling in process of CIM. The whole process of solving problem is divided into several stages. Each agent responses one stage. They work one by one. One agent gets input from upriver agents and output result to downriver agents. Gary Knotts[8] present a multi-agent scheduling method to solve multimode, resource-constrained project scheduling problem. Agents map activities of project.
Baker[9] reviewed most scheduling algorithms and proved that they can be used into multi-agent heterarchy. So we consider to integrating more scheduling algorithms into one framework to adapt requirement of complicated production environment by defining a process-type MASS. The agents in our architecture map scheduling algorithms.
The rest of the paper is organized as follow. In section 2, we introduce concept of integration of scheduling algorithms. In section 3, we detail the solution of multi-agent based integration of scheduling algorithms. In the last section, we conclude by describing the significance of our research an
本论文由英语论文网提供整理,提供论文代写,英语论文代写,代写论文,代写英语论文,代写留学生论文,代写英文论文,留学生论文代写相关核心关键词搜索。