Job-Shop scheduling based on multiagent evolutionary algorithm

Authors:
Weicai Zhong;Jing Liu;Licheng Jiao
Affiliations:
Institute of Intelligent Information Processing, Xidian University, Xi'an, China;Institute of Intelligent Information Processing, Xidian University, Xi'an, China;Institute of Intelligent Information Processing, Xidian University, Xi'an, China
Venue:
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Year:
2005

Citing 5
Cited 1

Autonomous agents and multi-agent systems: explorations in learning, self-organization and adaptive computation

Autonomous agents and multi-agent systems: explorations in learning, self-organization and adaptive computation
Multi-agent oriented constraint satisfaction

Artificial Intelligence
Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence

Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence
An evolutionary autonomous agents approach to image featureextraction

IEEE Transactions on Evolutionary Computation
A multiagent genetic algorithm for global numerical optimization

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Multiagent Evolutionary Algorithm for T-coloring Problem

SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the intrinsic properties of job-shop scheduling problems (JSPs) in mind, we integrate the multiagent systems and evolutionary algorithms to form a new algorithm, Multiagent Evolutionary Algorithm for JSPs (MAEA-JSPs). In MAEA-JSPs, all agents live in a latticelike environment. Making use of the designed behaviors, MAEA-JSPs realizes the ability of agents to sense and act on the environment in which they live. During the process of interacting with the environment and the other agents, each agent increases energy as much as possible, so that MAEA-JSPs can find the optima. In the experiments, 59 benchmark JSPs are used, and good performance is obtained.