모두CBT

단일기계에서 대기 중인 4개의 작업을 처리하고자 한다. 최소납기일 규칙… | [품질경영기사 필기] 16년 2회차 기출문제 상세 페이지

1[품질경영기사 필기] 16년 2회차
단일기계에서 대기 중인 4개의 작업을 처리하고자 한다. 최소납기일 규칙에 의해 작업순서를 결정할 경우 4개 작업의 평균처리시간은?
문제 이미지
1
14일
2
18일
3
31일
4
72일
해설

최소납기일(EDD) 규칙은 납기가 빠른 작업부터 처리한다. 납기는 B와 C가 10일로 가장 빠르고(동률은 처리시간이 짧은 C 먼저), 다음이 A 12일, D 18일이므로 순서는 C-B-A-D이다.

각 작업의 처리완료시간은 7일, 7+8=157+8=15일, 15+5=2015+5=20일, 20+11=3120+11=31일이므로 평균처리시간은 7+15+20+314=18.2518\dfrac{7+15+20+31}{4}=18.25\approx 18일이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.