5개의 밀감을 2대의 기계(기계1, 기계2)로 순차적으로 처리하는 데 … | [품질경영기사 필기] 16년 3회차 기출문제 상세 페이지
1[품질경영기사 필기] 16년 3회차
5개의 밀감을 2대의 기계(기계1, 기계2)로 순차적으로 처리하는 데 소요되는 시간이 다음 표와 같다. 존슨규칙(Johnson's rule)에 따라 처리 순서를 정한 결과로 맞는 것은?
1
A→E→C→D→B
2
B→C→D→E→A
3
B→D→C→E→A
4
D→B→E→C→A
해설
존슨규칙은 두 기계의 처리시간 중 가장 작은 값을 찾아 그것이 기계1의 값이면 맨 앞에, 기계2의 값이면 맨 뒤에 배치하고 해당 작업을 제거하며 반복한다. 최소값 1(B의 기계1)로 B가 첫째, 다음 2(A의 기계2)로 A가 마지막, 다음 3(D의 기계1)로 D가 둘째, 다음 4(E의 기계2)로 E가 넷째가 되고 남은 C가 셋째이다.
따라서 처리 순서는 B→D→C→E→A이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.