Subscribe Now Subscribe Today
Science Alert
FOLLOW US:     Facebook     Twitter
Curve Top
Asian Journal of Scientific Research
  Year: 2008 | Volume: 1 | Issue: 2 | Page No.: 138-145
DOI: 10.3923/ajsr.2008.138.145
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail
A Memetic Algorithm Approach for Minimizing Exceptional Elements in Cell Formation
R. Sivaprakasam and V. Selladurai

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
  •    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








Curve Bottom