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

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

유전알고리듬에 기반을 둔 혼합제품 유연조립라인 밸런싱

Mixed-product flexible assembly line balancing based on a genetic algorithm

  • 송원섭 (전남대학교 산업공학과) ;
  • 김형수 (전남대학교 산업공학과) ;
  • 김여근 (전남대학교 산업공학과)
  • 발행 : 2005.03.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

A flexible assembly line (FAL) is a production system that assembles various parts in unidirectional flow line with many constraints and manufacturing flexibilities. In this research we deal with a FAL balancing problem with the objective of minimizing the maximum workload allocated to the stations. However, almost all the existing researches do not appropriately consider various constraints due to the problem complexity. Therefore, this study addresses a balancing problem of FAL with many constraints and manufacturing flexibilities, unlike the previous researches. We use a genetic algorithm (GA) to solve this problem. To apply GA to FAL. we suggest a genetic representation suitable for FAL balancing and devise evaluation method for individual's fitness and genetic operators specific to the problem, including efficient repair method for preserving solution feasibility. After we obtain a solution using the proposed GA. we use a heuristic method for reassigning some tasks of each product to one or more stations. This method can improve workload smoothness and raise work efficiency of each station. The proposed algorithm is compared and analyzed in terms of solution quality through computational experiments.

키워드

참고문헌

  1. 김여근, 윤복식, 이상복, 메타휴리스틱, 영지문화사, 1997
  2. 김여근, 이수연, 김용주, '혼합모델조립라인에서 작업부하의 평활화를 위한 유전알고리듬', 대한산업공학회지, 제23권, 제3호(1997), pp.515-532
  3. Ammons, J.C., C.B. Lofgren and L.F. McGinnis, 'A large scale machine loading problem in flexible assembly,' Annals of Operations Research, VoI.3(1985), pp.319-332
  4. Arcus, AL., 'An analysis of a computer method of sequencing assembly line operations,' Ph.D. dissertation, University of California, 1963
  5. Graves, S.C. and C.R Redfield, 'Equipment selection and task assignment for multiproduct assembly system design,' The International Journal of Flexible Manufacturing Systems, VoI.6(1988), pp.361-382 https://doi.org/10.1007/BF01324801
  6. Goldberg, DE, Genetic algorithm in search, optimization & Machine Learning, AddisonWesley, Reading, MA, 1989
  7. Kim, H. and S. Park, 'A strong cutting plane algorithm for the robotic assembly line balancing problem,' International Journal of Production Research, Vol.33(1995), pp.2311-2323 https://doi.org/10.1080/00207549508904817
  8. Kim, YK,J.Y Kim and YH Kim, 'A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines,' Applied Intelligence Vol.13, No.3(2000), pp.247-258 https://doi.org/10.1023/A:1026568011013
  9. Lee, HF. and R.V. Johnson, 'A line-balancing strategy for designing flexible assembly systems,' International Journal of Flexible Manufacturing Systems, Vol.3(1991), pp.91-120 https://doi.org/10.1007/BF00167513
  10. Lee, H.F. and KE. Stecke, 'An integrated design support method for flexible assembly system,' Journal of Manufacturing Systems, Vol.15(1996), pp.13-32 https://doi.org/10.1016/0278-6125(96)84212-9
  11. Ram, R. and K.E. Stecke, 'Classification and review of FMS scheduling procedures,' Production Planning & control, Vol.5(1994), pp. 2-20 https://doi.org/10.1080/09537289408919468
  12. Sawik, T., 'An interactive approach to bicriterion loading of a flexible assembly system,' Mathematical and Computer Modeling, Vol.25(1997), pp.71-83
  13. Sawik, T., 'Mixed integer programming for scheduling surface mount technology lines,' International Journal of Production Research, Vol.39(2001), pp.3219-3235 https://doi.org/10.1080/00207540110053561
  14. Sawik, T., Production planning and scheduling in flexible assembly systems, SpringerVerlag, Berlin, 1999
  15. Thomopoulos, NT, 'Line balancing-sequencing for mixed-model assembly,' Management Science, Vol.14(1967), pp.59-75 https://doi.org/10.1287/mnsc.14.2.B59
  16. http://syslab.chonnam.ac.kr/links/data.htm