Abstract
In this article, a multiagent system is proposed to solve Job Shop Scheduling Problems. In the proposed system, a number of autonomous agents cooperate in a Multi-Population Cultural Algorithm (MP-CA) framework. The proposed multiagent system consists of a number of groups of agents called sub-populations. The agents in each sub-population are co-evolving using a local CA. The local CAs are working in parallel and communicating to each other to exchange their extracted knowledge. The knowledge is migrated in the form of structured belief which is defined as a statistical records of an agent or a group of agents. Experiments show that our method outperforms some existing methods by offering better solutions as well as a better convergence rate.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Becerra, R., Coello, C.: A cultural algorithm for solving the job-shop scheduling problem. In: Knowledge Incorporation in Evolutionary Computation. STUDFUZZ, vol. 167, pp. 37–55. Springer (2005)
Cortés, D., Becerra, R., Coello, C.: Cultural algorithms, an alternative heuristic to solve the job shop scheduling problem. Engineering Optimization 39(1), 69–85 (2007)
Digalakis, J., Margaritis, K.: A multipopulation cultural algorithm for the electrical generator scheduling problem. Mathematics and Computers in Simulation 60(3-5), 293–301 (2002)
GarcÃa, S., Molina, D., Lozano, M., Herrera, F.: A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: A case study on the cec’2005 special session on real parameter optimization. Journal of Heuristics 15, 617–644 (2009)
Goncalves, J., de Magalhaes Mendes, J., Resende, M.G.C.: A hybrid genetic algorithm for the job shop scheduling problem. Tech. Rep. TD-5EAL6J, AT&T Labs (2002)
Guo, Y.N., Cao, Y.Y., Lin, Y., Wang, H.: Knowledge migration based multi-population cultural algorithm. In: Fifth International Conference on Natural Computation (ICNC 2009), pp. 331–335 (2009)
Lawrence, D.: Job shop scheduling with genetic algorithms. In: First International Conference on Genetic Algorithms, Mahwah, New Jersey, pp. 136–140 (1985)
Lawrence, S.: Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques. Master’s thesis, Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, Pennsylvania (1984)
Raeesi N., M.R., Kobti, Z.: A machine operation lists based memetic algorithm for job shop scheduling. In: IEEE Congress on Evolutionary Computation (CEC), New Orleans, LA, USA (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raeesi N., M.R., Kobti, Z. (2012). A Multiagent System to Solve JSSP Using a Multi-Population Cultural Algorithm. In: Kosseim, L., Inkpen, D. (eds) Advances in Artificial Intelligence. Canadian AI 2012. Lecture Notes in Computer Science(), vol 7310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30353-1_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-30353-1_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30352-4
Online ISBN: 978-3-642-30353-1
eBook Packages: Computer ScienceComputer Science (R0)