Browse > Article

A Genetic Algorithm for A Cell Formation with Multiple Objectives  

이준수 (전북대학교 산업정보시스템공학과)
정병호 (전북대학교 산업정보시스템공학과)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.26, no.4, 2003 , pp. 31-41 More about this Journal
Abstract
This paper deals with a cell formation problem for a set of m-machines and n-processing parts. Generally, a cell formation problem is known as NP-completeness. Hence the cell formation problem with multiple objectives is more difficult than single objective problem. The paper considers multiple objectives; minimize number of intercell movements, minimize intracell workload variation and minimize intercell workload variation. We propose a multiple objective genetic algorithms(MOGA) resolving the mentioned three objectives. The MOGA procedure adopted Pareto optimal solution for selection method for next generation and the concept of Euclidean distance from the ideal and negative ideal solution for fitness test of a individual. As we consider several weights, decision maker will be reflected his consideration by adjusting high weights for important objective. A numerical example is given for a comparative analysis with the results of other research.
Keywords
cellular manufacturing system; cell formation; multiple objective genetic algorithm(MOGA);
Citations & Related Records
연도 인용수 순위
  • Reference
1 Dahel, N.-E and S. B. Smith; 'Designing flexibility into cellular manufacturing systems', International journal of production research, vol. 31, no. 4 : pp.933-945, 1993
2 HSU, Chin-Ming and Chao-Ton Su :'Multi-objective machine-component grouping in cellular manufacturin g : a genetic algorithm', Production planning & control, vol. 9, no. 2 : pp. 155-166, 1998
3 Zolfaghari S. and M. Liang; 'Machine cell/ part familyformation considering processing times and machine capacities : A simulated annealing approach', Computers industrial engineering, vol. 34, no. 4 : pp. 813-823, 1998
4 Hwang, Ching-Lai and Kwangsun Yoon; 'Lecture notes in Economics and Mathematical systems', Springer verlag. Berlin Heidelbera, New York, pp. 128-140, 1981
5 Wemmerlov, U. and N.L. Hyer; 'Cellular manufact- uring in the U.S.A. industry: A survey of users', International journal of production research, vol.27, no. 9 : pp.1511-1530, 1989
6 Pierreval, Henri and Marie-France Plaquin; "An Evolutionary Approach of Multicriteria Manufacturing Cell Formation', International transactions operations research, vol.5, no'1 : pp.13-25, 1998
7 Lee, Hongchul and Alberto Garcia-diaz; 'Network flow procedure for the analysis of cellular manufacturing systems', IIE transaction, vol. 28 : pp. 333-345, 1996
8 Logendran, Rasaratnam; 'Impact of sequence of operations and layout of cells in cellular manufacturing', International journal of production research, vol.29, no. 2 : pp375-390, 1991
9 Moon, Chiung and Jaegyun Kim; 'Genetic algorithm for maximizing the parts flow within cells in manufacturing cell design', Computers & industrial engineering, Vol.36 : pp.379-389, 1999
10 Onwubolu, G.C. and M. Mutingi; 'A genetic algorithm approach to cellular manufacturing system', Computers & industrial engineering, vol.39 : pp.125-144, 2001
11 Deb, Kalyanmoy; 'Optimization for engineering desig n : Algorithms and examples', New Delhi : Prientice Hall, 1995
12 Gen, Mitsuo and Runwei Cheng; 'Genetic algorithms and Engineering design', John Wiley & Sons, INC., pp.49-59, 1994
13 Venugopal, V and Narendran, T. T.; 'A Genetic Algorithm Approach to the Machine-Components Grouping problem with Multiple Objectives', Computers and industrial engineering, Vol.22, No.4 : pp 469-480, 1992
14 Zhao, Chunwei and Zhiming Wu; 'A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives', International journal of production research, vol. 38, no. 2 : pp. 385-395, 2000
15 Gupta, Y., Gupta, M., Kumar, A. and Sundaram, C; 'A Genetic algorithm-based approach to cell composition and layout design problems', International journal of production research, Vo1.34, No.2 : pp.447-482, 1996
16 Goldberg, D.E; 'Genetic algorithms for search, optimization, and machine learning', Reading MA : Addison-Wesley, 1999
17 Adil, G. K., D. Rajamini and D. Strong; 'Cell formation considering alternative routings', International journal of production research, vol. 34, no. 5 : pp.1361-1380, 1996
18 Hisashi Tamaki, Hajime Kita and Shigenobu Kobayashi; 'Multi-Objective Optimization by Genetic Algorithms : A Review', IEEE :pp. 517-522,1995
19 Hassan M. Selim, Ronald G. Askin and Asoo J. Vakharia; 'Cell formation in group technology: Review, Evaluation and Directions for future research', Computers industrial engineering, vol, 34, no.1: pp.3-20, 1996