Subscribe Now Subscribe Today
Science Alert
 
FOLLOW US:     Facebook     Twitter
Blue
   
Curve Top
Asian Journal of Scientific Research
  Year: 2008 | Volume: 1 | Issue: 2 | Page No.: 138-145
DOI: 10.3923/ajsr.2008.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.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    Optimal Computerized Model for Designing Cellular Manufacturing Systems using Neural Network
How to cite this article:

R. Sivaprakasam and V. Selladurai, 2008. A Memetic Algorithm Approach for Minimizing Exceptional Elements in Cell Formation. Asian Journal of Scientific Research, 1: 138-145.

DOI: 10.3923/ajsr.2008.138.145

URL: https://scialert.net/abstract/?doi=ajsr.2008.138.145

 
COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 

       

       

Curve Bottom