Title :
Multi-agent technology for planning, scheduling, and resource allocation
Author :
Gorodetski, V. ; Lebedev, A.
Author_Institution :
St. Petersburg Inst. for Inf. & Autom., Russia
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;
Conference_Titel :
Multi Agent Systems, 1998. Proceedings. International Conference on
Conference_Location :
Paris
Print_ISBN :
0-8186-8500-X
DOI :
10.1109/ICMAS.1998.699247
