A simulated annealing algorithm for multi-agent systems: a job-shop scheduling application |
| |
Authors: | M Emin Aydin Terence C Fogarty |
| |
Affiliation: | (1) School of Computing, Information Systems and Mathematics, South Bank University, 103 Borough Road, London, SE1 0AA, UK |
| |
Abstract: | In this paper, a parallel implementation of the modular simulated annealing algorithm for classical job-shop scheduling is presented. The implementation is for a multi agent system running on the distributed resource machine, which is a novel, scalable, distributed virtual machine based on Java technology. The problems tackled are well known, difficult benchmarks, widely used to measure the efficiency of metaheuristics with respect to both the quality of the solutions and the central processing unit time. The empirical results obtained show that the method proposed is successful in comparison with a sequential version of modular simulated annealing algorithm and other methods described in the literature. |
| |
Keywords: | Parallel simulated annealing multi-agent systems job-shop scheduling distributed resource machine |
本文献已被 SpringerLink 等数据库收录! |
|