아래 표는 작업순서를 결정해야 하는 작업에 대한 자료이다. 8월 5일에… | [물류관리사] 12년 1회차 기출문제 상세 페이지
1[물류관리사] 12년 1회차
아래 표는 작업순서를 결정해야 하는 작업에 대한 자료이다. 8월 5일에 FCFS(First Come First Served), EDD(Earliest Due Date), SPT(Shortest Process Time) 규칙을 적용하여 작업순서를 결정할 때 올바르게 연결된 것은?
| 작업 | 작업시간(일) | 도착일자 | 납기일자 |
|---|---|---|---|
| A | 3 | 7월21일 | 8월25일 |
| B | 4 | 7월15일 | 8월21일 |
| C | 1 | 7월16일 | 8월20일 |
| D | 2 | 7월18일 | 8월23일 |
1
FCFS: B-C-D-A, EDD: A-D-B-C, SPT: C-D-A-B
2
FCFS: C-D-A-B, EDD: C-B-D-A, SPT: B-C-D-A
3
FCFS: A-D-C-B, EDD: A-D-B-C, SPT: B-A-D-C
4
FCFS: B-C-D-A, EDD: C-B-D-A, SPT: C-D-A-B
5
FCFS: C-B-D-A, EDD: C-D-A-B, SPT: B-C-D-A
해설
도착 순서, 납기 순서, 작업시간 순서로 각각 배열하면 FCFS: B-C-D-A, EDD: C-B-D-A, SPT: C-D-A-B가 된다.
FCFS는 먼저 도착한 작업을 먼저 처리하므로 도착일자 오름차순이다. B(7월 15일) → C(7월 16일) → D(7월 18일) → A(7월 21일).
EDD는 납기가 급한 작업을 먼저 처리하므로 납기일자 오름차순이다. C(8월 20일) → B(8월 21일) → D(8월 23일) → A(8월 25일).
SPT는 작업시간이 짧은 작업을 먼저 처리한다. C(1일) → D(2일) → A(3일) → B(4일). 세 규칙 모두 기준이 되는 한 개 열만 오름차순 정렬하면 되며, 규칙마다 보는 열이 다르다는 점이 핵심이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.