Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

A Genetic Algorithm for A Cell Formation with Multiple Objectives

다목적 셀 형성을 위한 유전알고리즘

  • 이준수 (전북대학교 산업정보시스템공학과) ;
  • 정병호 (전북대학교 산업정보시스템공학과)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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
  2. 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
  3. Deb, Kalyanmoy; 'Optimization for engineering desig n : Algorithms and examples', New Delhi : Prientice Hall, 1995
  4. Gen, Mitsuo and Runwei Cheng; 'Genetic algorithms and Engineering design', John Wiley & Sons, INC., pp.49-59, 1994
  5. Goldberg, D.E; 'Genetic algorithms for search, optimization, and machine learning', Reading MA : Addison-Wesley, 1999
  6. 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
  7. 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
  8. Hisashi Tamaki, Hajime Kita and Shigenobu Kobayashi; 'Multi-Objective Optimization by Genetic Algorithms : A Review', IEEE :pp. 517-522,1995
  9. 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
  10. Hwang, Ching-Lai and Kwangsun Yoon; 'Lecture notes in Economics and Mathematical systems', Springer verlag. Berlin Heidelbera, New York, pp. 128-140, 1981
  11. Lee, Hongchul and Alberto Garcia-diaz; 'Network flow procedure for the analysis of cellular manufacturing systems', IIE transaction, vol. 28 : pp. 333-345, 1996
  12. 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
  13. 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
  14. Onwubolu, G.C. and M. Mutingi; 'A genetic algorithm approach to cellular manufacturing system', Computers & industrial engineering, vol.39 : pp.125-144, 2001
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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