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
Asian Journal of Scientific Research
Year: 2008  |  Volume: 1  |  Issue: 2  |  Page No.: 138 - 145

A Memetic Algorithm Approach for Minimizing Exceptional Elements in Cell Formation

R. Sivaprakasam and V. Selladurai    

Abstract: Cellular Manufacturing System (CMS) is an application of Group Technology (GT) in which similar parts and machines are grouped into part families and machine cells. In this study, a metaheuristic called Memetic Algorithm (MA) is introduced to solve the machine cell formation problem. This study is conducted to minimize the intercellular movement of parts known as exceptional elements. MA is incorporated using Genetic Algorithm (GA) and Tabu Search (TS) Algorithm. In the MA approach, local optimization (TS) is applied to each newly generated offspring at the end of genetic algorithm. The MA is tested on a number of problems of various sizes and its performance is evaluated. The results obtained by MA are highly comparable with an objective obtained by Metaheuristics GA, TS and there is a considerable reduction in computational effort.

Cited References   |    Fulltext    |   Related Articles   |   Back
   
 
 
 
  Related Articles

 
 
 
 
 
 
 
Copyright   |   Desclaimer   |    Privacy Policy   |   Browsers   |   Accessibility