현재 위치
Home
응용논문
검사공정의 작업배분을 위한 휴리스틱 알고리즘 개발
Heuristic algorithm to assign job in inspection process
-
- 발행기관
- 대한안전경영과학회 바로가기
-
- 간행물
- 대한안전경영과학회지 KCI 등재 바로가기
-
- 통권
- 제10권 제3호 (2008.09)바로가기
-
- 페이지
- pp.253-265
-
- 저자
-
- 언어
- 한국어(KOR)
-
- URL
- https://www.earticle.net/Article/A155252
※ 기관로그인 시 무료 이용이 가능합니다.
4,500원
원문정보
초록
- 영어
- 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.
목차
Abstract
1. 서론
2. 문제의 정의 및 휴리스틱 알고리즘
2.1 문제의 정의
2.2 휴리스틱 알고리즘
3. 적용결과 및 분석
3.1 최적배분의 해가 한 개인 경우
3.2 최적배분의 해가 여러 개인 경우
3.3 최적배분의 해가 없는 경우
3.4 작업시간 분산과 평활지수 간의 관계
4. 결론
5. 참고문헌
키워드
Parallel line Heuristic algorithm Smooth index저자
간행물 정보
발행기관
-
- 발행기관명
- 대한안전경영과학회 [Korea Safety Management & Science]
- 설립연도
- 1999
- 분야
- 공학>안전공학
- 소개
- 안전경영에 관한 학문과 기술을 발전,보급,응용하여 안전기술 및 관리기술의 진흥에 공헌하며, 재해예방을 통한 안전사회의 구현을 그 목적으로 함.
간행물
-
- 간행물명
- 대한안전경영과학회지 [Journal of Korea Safety Management & Science]
- 간기
- 계간
- pISSN
- 1229-6783
- eISSN
- 2288-1484
- 수록기간
- 1999~2025
- 십진분류
- KDC 530 DDC 620
이 권호 내 다른 논문 / 대한안전경영과학회지 제10권 제3호
피인용수 : 0건 (자료제공 : 네이버학술정보)
함께 이용한 논문 이 논문을 다운로드한 분들이 이용한 다른 논문입니다.
출처 : 네이버학술정보
0개의 논문이 장바구니에 담겼습니다.