Browse > Article

A U-shape Mixed Model Assembly Line Balancing Problem for Processing Time and Physical Workload Using the Genetic Algorithm  

Choi, Gyung-Hyun (Department of Industrial Engineering, Hanyang University)
Kim, Chan-Woo (Department of Industrial Engineering, Hanyang University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.28, no.3, 2005 , pp. 98-108 More about this Journal
Abstract
The assembly line balancing problem has been focused by many research works because the efficient management of the assembly line might influence not only the quality of the products but also the working conditions for the workers. This paper deals with U-shape mixed-model assembly line balancing and considers both the processing time and the physical workloads. We suggest the goal programming approach for this situation and to overcome some difficulties of finding optimal solution, we adopt the genetic algorithm that is one of the most promising solution techniques. We tested several test problems and present the results that indicate some improvement for the line balancing as well as the stable performance of the algorithm.
Keywords
U shape; Mixed-model line balancing; processing time; physical workload; Chebychev Goal Programming; Genetic algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 김동묵, 김여근, '유전알고리듬을 이용한 U라인의 작업부하 평활하', 한국경영과학회, Vol.24, No.3, pp.27-37, 1999
2 Deckro, R. F. and Rangachari, S.; 'A goal approach to assembly balancing' Computers and Operations Research, Vol.17, pp.509-521, 1990   DOI   ScienceOn
3 Hwang, H., Sun, J. U., and Yoon, T. H.; 'U-line line balancing with simulated annealing', Proceedings of First ASIA-PACIFIC Decision Sciences Institute Conference, Hong Kong, pp.101-108, 1996
4 Leu, Y. Y., Matheson, L. A. and Rees, L. P.; 'Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria', Decision Science, Vol.25, pp.581-606, 1994   DOI   ScienceOn
5 Thomopoulos, N. T.; 'Line balancing -sequencing for mixed-model assembly', Management Science, Vol.14, No.2, pp.B59-B57, 1967
6 Salveson, M. E.; 'The assembly line balancing problem', Journal of Industrial Engineering, Vol.6, pp.18-25, 1955
7 Grandjean, E.; 'Fitting the task to the man - An Ergonomic Approach', Taylor and Francis, London, 1985
8 Hagberg, M., Silverstein, B., Wells R., Smith, M. J., Hendrick, H. W., Carayon, P. Peresse M.; 'Work Related Musculoskeletal Disorders(WRMSDs)' A Reference Book for Prevention, Taylor and Francis, New York, 1995
9 Moden, Y.; 'Toyota Production System(2nd Ed.)', Industrial Engineering and Management press, Institute of Industrial Engineers, Norcross, GA, 1993
10 Miltenburg, G. J. and Wijngaard, J. ; 'The U-line balancing problem', Management Science, Vol.40, pp.1378-1388, 1994   DOI   ScienceOn
11 Carnahan, B. J., Norman, B. A. and Redfern, M. S.; 'Incorporation physical demand criteria into assembly line balancing', IIE Transactions, Vol.33, pp.875-887, 2000
12 Jung, Hwa S., Jung, Hyung-Shik; 'Establishment of overall workload assessment technique for various and workplaces', International Journal of Industrial Ergonomics, Vol.28 pp.341-353, 2001   DOI   ScienceOn
13 Bowman, E. H.; 'Assembly line balancing by linear programming', Operations Research, Vol.8 pp.385-389, 1960   DOI   ScienceOn
14 Erel, E., Sabuncuoglu, I. and Aksu, B. A.; 'Balancing of U-type assembly systems using simulated annealing'; International Journal of Production Research, Vol.39, No.13 pp.3003-3015, 2001   DOI   ScienceOn
15 Urban, T. L; 'Note. Optimal balancing of U-shaped assembly lines', Management Science, Vol.44, No.5, pp.738-741, 1998   DOI   ScienceOn
16 Kim, Yeo keun, Kim, Youn ju and Kim, Yeong ho ; 'Genetic algorithm for assembly line balancing with various objectives', Computers Industrial Engineering, Vol.30, No.3, pp.397-409, 1996   DOI   ScienceOn
17 Gokcen, Hadi and Erel, Erdal ; 'A goal programming approach to mixed-model assembly line balancing problem', International Journal of Production Economics, Vol.48, pp.177-185, 1996
18 Anderson, E. J., and Ferris, M. C.; 'Genetic algorithms for combinatorial optimization: e assembly line bal-ancing problem', ORSA J. Computing, Vol.6, pp. 161-173, 1994   DOI
19 문성근, 권근섭, 최경현, '작업시간과 육체적 작업부하를 고려한 조립공정 라인 벨런싱', IE Interfaces, Vol.17, No.3, pp.282-293, 2004