The STUDIA UNIVERSITATIS BABEŞ-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

  
       
         
    STUDIA INFORMATICA - Issue no. 1 / 2009  
         
  Article:   A MULTIOBJECTIVE METAHEURISTIC FOR JOB-SHOP SCHEDULING.

Authors:  . 		 
       
         
  Abstract:  In this paper, we introduce a nature inspired meta-heuristic for scheduling jobs on computational grids. Our approach is to dynamically generate an optimal schedule so as to complete the tasks in a minimum period of time as well as utilizing the resources in an efficient way. The approach proposed is a variant of particle swarm optimization which uses mutation operator. The mutation operator can affect both particle’s personal best and the swarm’s global best. The experiments performed show the efficiency of the proposed approach over the standard PSO and other metaheuristics considered (namely genetic algorithms and simulated annealing).

Key words and phrases. grid schedilun, multiobjective optimization, metaheuristics.


  
         
     
         
         
      Back to previous page