Research on multi-agent genetic algorithm based on tabu search for the job shop scheduling problem.
In: PLoS ONE, Jg. 14 (2019-09-27), Heft 9, S. 1-19
Online
academicJournal
Zugriff:
The solution to the job shop scheduling problem (JSSP) is of great significance for improving resource utilization and production efficiency of enterprises. In this paper, in view of its non-deterministic polynomial properties, a multi-agent genetic algorithm based on tabu search (MAGATS) is proposed to solve JSSPs under makespan constraints. Firstly, a multi-agent genetic algorithm (MAGA) is proposed. During the process, a multi-agent grid environment is constructed based on characteristics of multi-agent systems and genetic algorithm (GA), and a corresponding neighbor interaction operator, a mutation operator based on neighborhood structure and a self-learning operator are designed. Then, combining tabu search algorithm with a MAGA, the algorithm MAGATS are presented. Finally, 43 benchmark instances are tested with the new algorithm. Compared with four other algorithms, the optimization performance of it is analyzed based on obtained test results. Effectiveness of the new algorithm is verified by analysis results. [ABSTRACT FROM AUTHOR]
Copyright of PLoS ONE is the property of Public Library of Science and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Titel: |
Research on multi-agent genetic algorithm based on tabu search for the job shop scheduling problem.
|
---|---|
Autor/in / Beteiligte Person: | Peng, Chong ; Wu, Guanglin ; Liao, T. Warren ; Wang, Hedong |
Link: | |
Zeitschrift: | PLoS ONE, Jg. 14 (2019-09-27), Heft 9, S. 1-19 |
Veröffentlichung: | 2019 |
Medientyp: | academicJournal |
ISSN: | 1932-6203 (print) |
DOI: | 10.1371/journal.pone.0223182 |
Schlagwort: |
|
Sonstiges: |
|