Scheduling of Production Using the Multi-agent Approach by Hierarchical Structure

Abstract

In this paper we present one of numerous possible applications multi- agent systems — using them to resolve scheduling problem of production systems. We consider a large problem, which can be decomposed to smaller sub-problems and every individual one may be resolved as more efficiently as whole initial problem. We implement also several mechanisms to decomposition and coordination between agents in one level or between themselves in whole system. Our experiments analyze a relation between performances of multi-agent systems to achieve a feasible result and agents’ methods coordination or even a type of agent we have considered.