A Study on the Two-sided and Mixed Model Assembly Line Balancing Using Genetic Algorithm

유전알고리듬을 이용한 양면.혼합모델 조립라인 밸런싱

  • 이내형 (서일대학 산업시스템경영과) ;
  • 조남호 (건국대학교 산업공학과)
  • Published : 2002.06.01

Abstract

In this thesis presents line balancing problems of two-sided and mixed model assembly line widely used in practical fields using genetic algorithm for reducing throughput time, cost of tools and fixtures and improving flexibility of assembly lines. Two-sided and mixed model assembly line is a special type of production line where variety of product similar in product characteristics are assembled in both sides. This thesis proposes the genetic algorithm adequate to each step in tow-sided and mixed model assembly line with suitable presentation, individual, evaluation function, selection and genetic parameter. To confirm proposed genetic algorithm, we apply to increase the number of tasks in case study. And for evaluation the performance of proposed genetic algorithm, we compare to existing algorithm of one-sided and mixed model assembly line. The results show that the algorithm is outstanding in the problems with a larger number of stations or larger number of tasks.

Keywords

References

  1. 김여근, 윤복식, 이상복 공저, 메타 휴리스틱, 영지문화사, 1997
  2. 이태옥, 김여근, 양면 조립라인 밸런싱을 위한 할당규칙, 대한산업공학회지, 제10권, 제 2호, pp.29-40, 1997
  3. Barthold, J. J., Balancing Two-sided Assembly Lines: A Case Study, International Journal of Production Research, Vol.31, No.20, pp,2447-2461, 1993
  4. Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, New York, 1989
  5. Holland, J. H., Adaptation In Natural And Artificial Systems. Univ. of Michigan Press, Ann Arbor, 1975
  6. Homaifar, A., Guan, S. and Liepins, G. E., 'A New Approach on the Traveling Salesman Problem by Algorithms,' Proc., 5th Int. Conf. Genetic Algorithms, pp.460-466, 1993
  7. Kim, Y. K. and Lee, T. O., Two-sides Assembly Line Balancing Models, Submitted to International Journal of Production Research, on July, Vol. 18, 1997
  8. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 2nd, Extend Edition, Springer-Verlag, Berlin, 1994