Multi-agent technology for planning, scheduling, and resource allocation

Author

Gorodetski, V. ; Lebedev, A.

Author_Institution

St. Petersburg Inst. for Inf. & Autom., Russia

fYear

1998

fDate

3-7 Jul 1998

Firstpage

429

Lastpage

430

Abstract

A large number of hot applications are reducible to combinatorial models. Almost all of them are at least NP-hard and cannot be solved in a traditional way. We consider an agent-based approach to solve a set of planning and scheduling applications under real time and temporal constraints. The problem is formalised as a contract allocation task over a set of companies and specified as an auction-based competition of agents managed by a meta-agent. The contributions are: the multi-agent system architecture; knowledge-based specification of real time and temporal constraints; and a knowledge-based auction management model

Keywords

business data processing; contracts; cooperative systems; planning (artificial intelligence); real-time systems; resource allocation; scheduling; software agents; NP-hard; auction-based competition; combinatorial models; contract allocation task; knowledge-based auction management; knowledge-based specification; meta-agent; multi-agent systems; planning; real time constraints; resource allocation; scheduling; system architecture; temporal constraints; Automation; Computer architecture; Contracts; Informatics; Job shop scheduling; Knowledge management; Manufacturing; Multiagent systems; Problem-solving; Random number generation; Resource management; Technology planning; Time factors;

fLanguage

English

Publisher

ieee

Conference_Titel

Multi Agent Systems, 1998. Proceedings. International Conference on

Conference_Location

Paris

Print_ISBN

0-8186-8500-X

Type

conf

DOI

10.1109/ICMAS.1998.699247

Filename

699247