단일기계 작업장에서 처리될 4개의 작업들에 대한 작업처리시간과 납기일은… | [서울시 연구사 생산관리] 15년 1회차 기출문제 상세 페이지
1[서울시 연구사 생산관리] 15년 1회차
단일기계 작업장에서 처리될 4개의 작업들에 대한 작업처리시간과 납기일은 아래의 표와 같다. 지체시간을 최소화하는 일정계획을 수립하였을 때 평균 납기지연시간은?
| 작업 | 처리시간(일) | 납기일 |
|---|---|---|
| A | 7 | 8 |
| B | 6 | 9 |
| C | 4 | 4 |
| D | 9 | 16 |
1
4일
2
5일
3
6일
4
7일
해설
총 지체시간을 최소화한 일정의 평균 납기지연시간은 5일이다.
마지막 작업은 총 처리시간 26일에 끝나므로 납기가 가장 늦은 D를 맨 뒤에 두어 마지막 지연을 줄인다. 나머지 A·B·C의 순서를 비교하면 C-B-A-D가 총 지체를 가장 작게 한다.
C 완료 4일(지연 0) → B 완료 10일(지연 1) → A 완료 17일(지연 9) → D 완료 26일(지연 10)
참고로 납기순(EDD) C-A-B-D는 총 지연 21일(평균 5.25일)로, EDD는 최대 지연을 줄이는 규칙이지 총 지체를 항상 최소화하지는 않는다.
오류나 개정된 내용이 보이면 알려주세요