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

  • 제28권3호
  • /
  • Pages.98-108
  • /
  • 2005
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

유전 알고리듬을 이용한 U형태 혼합모델에서의 작업시간과 육체적 작업부하를 고려한 최적 라인밸런싱

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)
  • 발행 : 2005.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 김동묵, 김여근, '유전알고리듬을 이용한 U라인의 작업부하 평활하', 한국경영과학회, Vol.24, No.3, pp.27-37, 1999
  2. 문성근, 권근섭, 최경현, '작업시간과 육체적 작업부하를 고려한 조립공정 라인 벨런싱', IE Interfaces, Vol.17, No.3, pp.282-293, 2004
  3. 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 https://doi.org/10.1287/ijoc.6.2.161
  4. Bowman, E. H.; 'Assembly line balancing by linear programming', Operations Research, Vol.8 pp.385-389, 1960 https://doi.org/10.1287/opre.8.3.385
  5. 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
  6. Deckro, R. F. and Rangachari, S.; 'A goal approach to assembly balancing' Computers and Operations Research, Vol.17, pp.509-521, 1990 https://doi.org/10.1016/0305-0548(90)90055-C
  7. 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 https://doi.org/10.1080/00207540110051905
  8. Grandjean, E.; 'Fitting the task to the man - An Ergonomic Approach', Taylor and Francis, London, 1985
  9. 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
  10. 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
  11. 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 https://doi.org/10.1016/S0169-8141(01)00040-3
  12. 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
  13. 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 https://doi.org/10.1016/0360-8352(96)00009-5
  14. 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 https://doi.org/10.1111/j.1540-5915.1994.tb01861.x
  15. Miltenburg, G. J. and Wijngaard, J. ; 'The U-line balancing problem', Management Science, Vol.40, pp.1378-1388, 1994 https://doi.org/10.1287/mnsc.40.10.1378
  16. Moden, Y.; 'Toyota Production System(2nd Ed.)', Industrial Engineering and Management press, Institute of Industrial Engineers, Norcross, GA, 1993
  17. Salveson, M. E.; 'The assembly line balancing problem', Journal of Industrial Engineering, Vol.6, pp.18-25, 1955
  18. Thomopoulos, N. T.; 'Line balancing -sequencing for mixed-model assembly', Management Science, Vol.14, No.2, pp.B59-B57, 1967
  19. Urban, T. L; 'Note. Optimal balancing of U-shaped assembly lines', Management Science, Vol.44, No.5, pp.738-741, 1998 https://doi.org/10.1287/mnsc.44.5.738