DOI QR코드

DOI QR Code

Performance improvement of heuristic algorithm to assign job in parallel line inspection process

병렬라인 검사공정의 작업배분을 위한 휴리스틱 알고리즘의 성능 개선

  • Received : 2012.01.20
  • Accepted : 2012.03.14
  • Published : 2012.03.31

Abstract

In this paper, we raised the performance of heuristic algorithm to assign job to workers in parallel line inspection process without sequence. In previous research, we developed the heuristic algorithm. But the heuristic algorithm can't find optimal solution perfectly. In order to solve this problem, we proposed new method to make initial solution called FN(First Next) method and combined the new FN method and old FE method using previous heuristic algorithm. Experiments of assigning job are performed to evaluate performance of this FE+FN heuristic algorithm. The result shows that the FE+FN heuristic algorithm can find the optimal solution to assign job to workers evenly in many type of cases. Especially, in case there are optimal solutions, this heuristic algorithm can find the optimal solution perfectly.

Keywords

References

  1. 김여근, 김재윤, 김영호, "공진화 알고리듬을 이용한 혼합모델 조립라인에서의 작업할당과 투입순서결정", 한국경영과학회, 1999년 학술대회논문집 제1권, 1999, 34-35
  2. 문성민, 권근석, 최경현, "작업시간과 육체적인 작업 부하를 고려한 혼합모델 조립공정의 라인밸런싱", IE interface, 제 17권 3호, 2004, 282-293
  3. 이명호, 유지수, "생산관리.", 박영사 (1999)
  4. 이상범, "현대생산운영관리.", 명경사 (2007)
  5. 이석환, 박승헌, "검사공정의 작업배분을 위한 휴리스틱 알고리즘 개발", 대한안전경영학회지, 제 10권 제 3호, 2008, 253-265
  6. Chaffin, D., "Ergonomics guide for the assessment of human static strength", American industrial hygiene association journal, 1975, 36, 505-510 https://doi.org/10.1080/0002889758507283
  7. G.A. kohring, "Dynamic load balancing for parallelized particle simulations on MIMD computers", Parallel computing, Vol 21, 1995, 683-693 https://doi.org/10.1016/0167-8191(94)00112-N
  8. Grandjean, E,. "Fitting the task to the man : Ergonomic approach", Taylor and Francis, London, 1985
  9. K. Devine, J. Flaherty, S. Wheat, and A. Maccabe, "A massively parallel adaptive finite element metho with dynamic load balancing", Supercomputing, 1993, 2-11
  10. Matanachai, S. and Yano, C. A., "Balancing mixed-model assembly lines to reduce work overload", IIE transactions, 2001, 29-42