병렬라인 검사공정의 작업배분을 위한 휴리스틱 알고리즘의 성능 개선
(주)코리아스칼라
- 최초 등록일
- 2016.04.02
- 최종 저작일
- 2012.03
- 11페이지/ 어도비 PDF
- 가격 4,200원
* 본 문서는 배포용으로 복사 및 편집이 불가합니다.
서지정보
ㆍ발행기관 : 대한안전경영과학회
ㆍ수록지정보 : 대한안전경영과학회지 / 14권 / 1호
ㆍ저자명 : 박승헌, 이석환
영어 초록
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.
참고 자료
없음
"대한안전경영과학회지"의 다른 논문
더보기 (5/10)