Asian Science Citation Index is committed to provide an authoritative, trusted and significant information by the coverage of the most important and influential journals to meet the needs of the global scientific community.  
ASCI Database
308-Lasani Town,
Sargodha Road,
Faisalabad, Pakistan
Fax: +92-41-8815544
Contact Via Web
Suggest a Journal
Journal of Applied Sciences
Year: 2009  |  Volume: 9  |  Issue: 13  |  Page No.: 2438 - 2444

A Hybridization of Simulated Annealing and Electromagnetic Algorithms for Flowshop Problems with Skipping Probability

K. Rahmani, M. Molavi, B. Naderi and M. Soltani    

Abstract: This study considers a specific case of flowshop problems in which some jobs might not visit all the production stages. To tackle the problem, a hybrid metaheuristic which is a combination of electromagnetic algorithm and simulated annealing, called EMSA is presented. The optimization criterion is makespan. To evaluate the proposed hybrid metaheuristic, the study carries out a benchmark by which EMSA is compared against some dispatching rules as well as pure simulated annealing and electromagnetic algorithms in a fixed given computational time. All the results and analysis, obtained through the benchmark, show that EMSA is an effective algorithm for the problem.

Cited References   |    Fulltext    |   Related Articles   |   Back
 
 
   
 
 
 
  Related Articles

 
 
 
 
 
 
 
 
 
Copyright   |   Desclaimer   |    Privacy Policy   |   Browsers   |   Accessibility