한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제25권1호
  • /
  • Pages.51-65
  • /
  • 2000
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

복수 U 라인의 라인밸런싱을 위한 유전알고리듬

A Genetic Algorithm for Line Balancing in the Multiple U-Typed Lines

  • 김동묵 (동신대학교 산업공학과)
  • 발행 : 2000.03.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Multiple U-typed producton lines are increasingly accepted in modern marufacturing system for the flexbility to adjust to changes in demand. This paper considers multiple U line balancing with the objective of minimizing cycle time considering the moving time of workforce given the number of workstation. Like the traditional line balancing problem this problem is NP-hard. In this paper, we show how genetic algorithm can be used to solve multiple U line balancing problem. For this, an encoding and a decoding method suitable to the problem are presented. Proper genetic operators are also employed. Extensive computational experiments are carried out to show the performance of the performance of the purposed algorithm. The computational results show that the algorithm is promising in solution quality.

키워드

참고문헌

  1. 한국경영과학회지 v.23 no.12 U 라인 라인밸런싱을 위한 분지한계법 김여근;김재윤;김동묵;송원섭
  2. ORSAJ. Computing v.6 Genetic Algorithms for Combinatorial Optimization: the Assembly Line Balancing Problem Anderson, E. J.;M. C. Ferris
  3. Management Science v.32 no.6 A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem Baybars, I.
  4. Genetic Algorithms in Search, Optimization & Machine Learning Goldberg, D. E.
  5. Proceedings of the First ASIA-PACIFIC Decision Sciences Institute Conference U-line Line Balancing with Simulated Annealing Hwang, H.;J. U. Sun;T. H. Yoon
  6. Proc. 4th Int. conf. Genetic Algorithms Solving Partitioning Problems with Genetic Algorithms Jones, D. R.;M. A. Beltramo;R. Belew(eds.);L. Booker(eds.)
  7. Computers and Operations Research v.25 no.2 A Heuristic-Based Genetic Algorithm for Workload Smoothing in Assembly Lines Kim, Y. K.;Y. J. Kim;Y. K. Cho
  8. Computers and Industrial Engineering no.30 Genetic Algorithms for Assembly Line Balancing with Various Objectives Kim, Y. K.;Y. J. Kim;Y. H. Kim
  9. Decision Sciences v.25 Assembly Line balancing Using genetic Algorithms with Heuristic-Generated Initial Populations and Multiple Evaluation Criteria Leu, Y. Y.;L. A. Matheson;L. P. Rees
  10. Genetic Algorithms + Data Structures = Evolutionary Programs Michalewicz, Z.
  11. European Journal of Operation Research v.109 Balancing U-Lines in a Multiple U-Line Facility Miltenburg, G. J.
  12. Management Science v.40 The U-line Line Balancing Problem Miltenburg, G. J.;J. Wijngaard
  13. Toyota Production System Monden, Y.
  14. Journal of Industrial Engineering v.16 no.1 A Heuristic Method of Assembly Line Balancing for Assumptions of Constant or Variable Work Element Times Moodie, C. L.;H. H. Young
  15. Management Science v.44 no.5 Note. Optimal Balancing of U-Shaped Assembly Lines Urban, T. L.