A simulated annealing algorithm for multi-agent systems: A job-shop scheduling application

Aydin M. E., Fogarty T. C.

Journal of Intelligent Manufacturing, cilt.15, sa.6, ss.805-814, 2004 (SCI-Expanded, Scopus) identifier

  • Yayın Türü: Makale / Özet
  • Cilt numarası: 15 Sayı: 6
  • Basım Tarihi: 2004
  • Doi Numarası: 10.1023/b:jims.0000042665.10086.cf
  • Dergi Adı: Journal of Intelligent Manufacturing
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.805-814
  • Anahtar Kelimeler: Distributed resource machine, Job-shop scheduling, Multi-agent systems, Parallel simulated annealing
  • İstanbul Ticaret Üniversitesi Adresli: Hayır

Özet

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.