Permutation flow-shop scheduling based on multiagent evolutionary algorithm

Authors:
Kang Hu;Jinshu Li;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;Institute of Intelligent Information Processing, Xidian University, Xi'an, China
Venue:
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Year:
2006

Citing 1
Cited 0

A genetic algorithm for flowshop sequencing

Computers and Operations Research - Special issue on genetic algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

Generated by integrating the multiagent systems and evolutionary algorithms, Multiagent Evolutionary Algorithm for PFSPs (MAEA-PFSPs) enables the agents to interact with their environment. With three designed behaviors, each agent increases energy as much as possible, so that MAEA-PFSPs find the optima. In the experiments, 29 benchmark PFSPs are used to compare with a GA-based algorithm, and good performance is obtained.