Paper Info
Title
A novel multi-agent system for complex scheduling problems
Abstract
Complex scheduling problems require a large amount computation power and innovative solution methods. The objective of this paper is the conception and implementation of a multi-agent system that is applicable in various problem domains. Independent specialized agents handle small tasks, to reach a superordinate target. Effective coordination is therefore required to achieve productive cooperation. Role models and distributed artificial intelligence are employed to tackle the resulting challenges. We simulate a NP-hard scheduling problem to demonstrate the validity of our approach. In addition to the general agent based framework we propose new simulation-based optimization heuristics to given scheduling problems. Two of the described optimization algorithms are implemented using agents. This paper highlights the advantages of the agent-based approach, like the reduction in layout complexity, improved control of complicated systems, and extendability.
Year
DOI
Venue
2014
10.1109/WSC.2014.7019891
WSC '14: Winter Simulation Conference Savannah Georgia December, 2014
Keywords
Field
DocType
computational complexity,multi-agent systems,optimisation,scheduling,simulation,NP-hard scheduling problem,agent based framework,agent-based approach,complex scheduling problems,computation power,distributed artificial intelligence,innovative solution methods,layout complexity,multiagent system,optimization algorithms,productive cooperation,role models,simulation-based optimization heuristics
Job shop scheduling,Fair-share scheduling,Computer science,Simulation,Two-level scheduling,Nurse scheduling problem,Multi-agent system,Heuristics,Dynamic priority scheduling,Round-robin scheduling,Distributed computing
Conference
ISSN
ISBN
Citations 
Winter Simulation Conference 2014
978-1-4673-9741-4
0
PageRank 
References 
Authors
0.34
8
4
Name
Order
Citations
PageRank
Peter Hillmann135.87
Tobias Uhlig255.20
Gabi Dreo Rodosek3436.22
Oliver Rose41710.43