A Multiagent System to Solve JSSP Using a Multi-Population Cultural Algorithm
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.
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 5.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)Google Scholar
- 6.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)Google Scholar
- 7.Lawrence, D.: Job shop scheduling with genetic algorithms. In: First International Conference on Genetic Algorithms, Mahwah, New Jersey, pp. 136–140 (1985)Google Scholar
- 8.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)Google Scholar
- 9.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)Google Scholar