文章基本信息

标题：Design and Implementation of a Multi-Agent System for the Job Shop Scheduling Problem
本地全文：下载
作者：Miss Leila Asadzadeh ; Mr. Kamran Zamanifar
期刊名称：International Journal of Computer Science and Security (IJCSS)
电子版ISSN：1985-1553
出版年度：2011
卷号：5
期号：2
页码：287-297
出版社：Computer Science Journals
摘要：Job shop scheduling is one of the strongly NP-complete combinatorial optimization problems. Developing effective search methods is always an important and valuable work. Meta-heuristic methods such as genetic algorithms are widely applied to find optimal or near-optimal solutions for the job shop scheduling problem. Parallelizing genetic algorithms is one of the best approaches that can be used to enhance the performance of these algorithms. In this paper, we propose an agent-based parallel genetic algorithm for job shop scheduling problem. In our approach, initial population is created in an agent-based parallel way then an agent-based method is used to parallelize genetic algorithm. Experimental results showed that the proposed approach enhances the performance.
关键词：Job Shop Scheduling Problem; Genetic Algorithms; Parallel Genetic Algorithms