A memetic algorithm approach to the cell formation problem

In the past three decades many studies have been carried out on cellular manufacturing. The main problem in the development of cellular manufacturing is that of machine cell formation. In this paper a new metaheuristic called a memetic algorithm (MA) is introduced to solve the machine cell formation...

Full description

Saved in:
Bibliographic Details
Published in:International journal of advanced manufacturing technology 2005-05, Vol.25 (9-10), p.988-997
Main Authors: Muruganandam, A., Prabhaharan, G., Asokan, P., Baskaran, V.
Format: Article
Language:English
Subjects:
Cellular manufacture
Genetic algorithms
Group technology
Heuristic methods
Local optimization
Manufacturing cells
Optimization techniques
Search algorithms
Tabu search
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In the past three decades many studies have been carried out on cellular manufacturing. The main problem in the development of cellular manufacturing is that of machine cell formation. In this paper a new metaheuristic called a memetic algorithm (MA) is introduced to solve the machine cell formation problem in group technology. The objective functions considered in this work are (a) minimization of total number of moves and (b) minimization of cell load variation and the constraints considered are minimum number of machines in each cell as two and each machine should be assigned in one cell only. Effort has been made to develop an algorithm that is more reliable than conventional methods and some non-traditional optimization techniques like the genetic algorithm (GA) and the tabu search algorithm (TS) for solving machine cell formation problem. In the memetic algorithm approach local optimization is applied to each newly generated offspring at the end of genetic algorithm.
ISSN:0268-3768
1433-3015
DOI:10.1007/s00170-003-1912-7