A Genetic Algorithm approach for minimizing Exceptional Elements in Cell Formation

R. Sivaprakasam*, V. Sella durai**
* Senior Lecturer, Department of Mechanical Engineering, Karpagam College of Engineering, Coimbatore, Tamillnadu.
**Professor&Head„ Departmentof Mechanical Engineering, Coimbatore Institute of Technology, Coimbatore, Tamiilnadu
Periodicity:August - October'2007
DOI : https://doi.org/10.26634/jfet.3.1.692

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 work, a metaheuristic called Genetic Algorithm (GA) is used to solve the machine cell formation problem. The objective considered was to minimize the intercellular movement of parts known as exceptional elements. The GA was tested on a number of problems of various sizes and its performance is evaluated.

Keywords

Cellular Manufacturing System, Cell Formation, Genetic Algorithm.

How to Cite this Article?

R. Sivaprakasam and V. Selladurai (2007). A Genetic Algorithm approach for minimizing Exceptional Elements in Cell Formation. i-manager’s Journal on Future Engineering and Technology, 3(1), 16-19. https://doi.org/10.26634/jfet.3.1.692

References

[1].Al-Ahmari A.M.A., 2002, Fuzzy Analysis Approach for part-machine grouping cellular manufacturing systems. Journal of Integrated Manufacturing System, 489-497.
[2]. Baker J.E., 1987, Adaptive Selection Methods for Genetic Algorithms, Proceedings of the 1st International Conference on Genetic Algorithms and their Application, J.J.Grefenstette ed,, Lawrence Erlbaum Associates, 14-21.
[3]. Boctor F.F., 1991, A linear formulation of the machine part cell formation problem. International journal of production research, 29(2), 343-356.
[4]. Chang RT &.Lee E.S, 2000, A multisolution method for Cell formation Exploring practical Alternatives in Group technology Manufacturing, International Journal of Computers and Mathematics with Applications, 40, 1285-1296.
[5]. Goldberg D.E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley: Reading, MA.
[6]. Harhalakis G., Nagi R., Andproth.J.M., 1990, An efficient heuristic in manufacturing cell formation for group technology application. International Journal of Production Research, 28,185-198.
[7]. Kusiak A., 1992, The generalized group technology concept. International Journal of Production Research, 25,561-569.
[8]. Selim H., Askin R. and Vakharia A., 1998, Cell Formation in Group Technology: Review, Evaluation and Directions for Future Research, International Journal of Computers and Industrial Engineering, 34(1), 3-20.
[9]. Wicks E.M. and Reasor R.J., 1999. Designing cellular manufacturing systems with dynamic part populations. HE Transactions, 31,1120.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.