단일기계 작업장에서 처리될 4개의 작업들에 대한 작업처리시간과 납기일은… | [서울시 연구사 생산관리] 15년 1회차 기출문제 상세 페이지

1[서울시 연구사 생산관리] 15년 1회차
단일기계 작업장에서 처리될 4개의 작업들에 대한 작업처리시간과 납기일은 아래의 표와 같다. 지체시간을 최소화하는 일정계획을 수립하였을 때 평균 납기지연시간은?
작업처리시간(일)납기일
A78
B69
C44
D916
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)
0+1+9+104=204=5\dfrac{0+1+9+10}{4}=\dfrac{20}{4}=5

참고로 납기순(EDD) C-A-B-D는 총 지연 21일(평균 5.25일)로, EDD는 최대 지연을 줄이는 규칙이지 총 지체를 항상 최소화하지는 않는다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[서울시 연구사 생산관리] 15년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요서울시 연구사 생산관리 기출문제 암기장 전체 보기