Paper Info
Title
Fuzzy constraint-directed negotiation mechanism as a framework for multi-agent scheduling
Abstract
This paper presents a fuzzy constraint-directed negotiation mechanism for agent-based scheduling. Scheduling problem is modeled as a set of fuzzy constraint satisfaction problems (FCSP), interlinked together by inter-agent constraints. Each FCSP represents the perspective of participants and is governed by agents. Negotiation process is considered as a global consistency enforcing via iterative constraint adjustment and relaxation. To facilitate convergence and improve solution quality for a particular performance measure, sharing meta-scheduling information during negotiation is applied. Experimental results suggest that the proposed approach not only can obtain a high quality schedule in a cost-effective manner, but also provides superior performance in all criteria to other negotiation models for agent-based scheduling.
Year
DOI
Venue
2008
10.1109/CEC.2008.4631218
Evolutionary Computation, 2008. CEC 2008.
Keywords
Field
DocType
fuzzy set theory,multi-agent systems,operations research,fuzzy constraint satisfaction problems,fuzzy constraint-directed negotiation mechanism,inter-agent constraint,iterative constraint adjustment,iterative constraint relaxation,multiagent scheduling
Convergence (routing),Computer science,Scheduling (computing),Fuzzy set,Multi-agent system,Artificial intelligence,Distributed computing,Mathematical optimization,Job shop scheduling,Fuzzy logic,Evolutionary computation,Machine learning,Negotiation
Conference
ISBN
Citations 
PageRank 
978-1-4244-1823-7
1
0.35
References 
Authors
11
3
Name
Order
Citations
PageRank
K. Robert Lai126326.04
Bo-Ruei Kao2273.52
Yi-Yuan Chiang311.70