Title
A simulated annealing algorithm for multi-agent systems: a job-shop scheduling application
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.
Year
DOI
Venue
2004
10.1023/B:JIMS.0000042665.10086.cf
Journal of Intelligent Manufacturing
Keywords
Field
DocType
Parallel simulated annealing,multi-agent systems,job-shop scheduling,distributed resource machine
Simulated annealing,Virtual machine,Job shop scheduling,Scheduling (computing),Computer science,Parallel computing,Multi-agent system,Modular design,Metaheuristic,Scalability
Journal
Volume
Issue
ISSN
15
6
1572-8145
Citations 
PageRank 
References 
18
0.88
10
Authors
2
Name
Order
Citations
PageRank
M. Emin Aydin11479.07
T C Fogarty21147152.53