Browse > Article

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

이내형 (서일대학 산업시스템경영과)
조남호 (건국대학교 산업공학과)
Publication Information
Journal of the Korea Safety Management & Science / v.4, no.2, 2002 , pp. 83-101 More about this Journal
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
Citations & Related Records
연도 인용수 순위
  • Reference
1 이태옥, 김여근, 양면 조립라인 밸런싱을 위한 할당규칙, 대한산업공학회지, 제10권, 제 2호, pp.29-40, 1997
2 Barthold, J. J., Balancing Two-sided Assembly Lines: A Case Study, International Journal of Production Research, Vol.31, No.20, pp,2447-2461, 1993
3 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
4 Holland, J. H., Adaptation In Natural And Artificial Systems. Univ. of Michigan Press, Ann Arbor, 1975
5 Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 2nd, Extend Edition, Springer-Verlag, Berlin, 1994
6 Goldberg, D. E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, New York, 1989
7 김여근, 윤복식, 이상복 공저, 메타 휴리스틱, 영지문화사, 1997
8 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