Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Information Technology Journal
  Year: 2007 | Volume: 6 | Issue: 2 | Page No.: 222-226
DOI: 10.3923/itj.2007.222.226
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Modular Simulated Annealing in Classical Job Shop Scheduling

S. Jayalakshmi and S.P. Rajagopalan

Abstract:
In this research, a parallel implementation of a Modular Simulated Annealing (MSA) algorithm, applied to classical Job-Shop Scheduling (JSS) problems is presented. The implementation has been done as a multiple island system suitable to run on the Distributed Resource Machine (DRM) environment, which is a novel scalable, distributed virtual machine developed based on Java technology. The support of the DRM environment was very effective with respect to message passing, having collaboration with a remote machine. The empirical results show that the method proposed is quite successful compared to the ordinary MSA and other systems described in literature.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    The Scheduling Problem of Active Critical Chain Method
How to cite this article:

S. Jayalakshmi and S.P. Rajagopalan, 2007. Modular Simulated Annealing in Classical Job Shop Scheduling. Information Technology Journal, 6: 222-226.

DOI: 10.3923/itj.2007.222.226

URL: https://scialert.net/abstract/?doi=itj.2007.222.226

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 

Curve Bottom