논문 상세보기

검사공정의 작업배분을 위한 휴리스틱 알고리즘 개발 KCI 등재

Heuristic algorithm to assign job in inspection process

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/245592
구독 기관 인증 시 무료 이용이 가능합니다. 4,500원
대한안전경영과학회지 (Journal of Korea Safety Management & Science)
대한안전경영과학회 (Korea Safety Management & Science)
초록

In this paper, we developed a heuristic algorithm to assign job to workers in parallel line inspection process without sequence. Objective of assigning job in inspection process is only to assign job to workers evenly. But this objective needs much time and effort since there are many cases in assigning job and cases increase geometrically if the number of job and worker increases. In order to solve this problem, we proposed heuristic algorithm to assign job to workers evenly. Experiments of assigning job are performed to evaluate performance of this heuristic algorithm. The result shows that heuristic algorithm can find the optimal solution to assign job to workers evenly in many type of cases. Especially, in case there are more than two optimal solutions, this heuristic algorithm can find the optimal solution with 98% accuracy.

저자
  • 이석환 | Lee, Seog-Hwan
  • 박승헌 | Park, Seung-Hun