2017년05월07일 55번
[생산시스템] A, B, C, D 4개의 작업은 모두 공정1을 먼저 거친 다음에 공정2를 거친다. 최종작업이 공정2에서 완료되는 시간을 최소화하기 위한 존슨의 방법에 의한 작업순서로 맞는 것은?

- ① C → B → A → D
- ② A → C → B → D
- ③ C → A → B → D
- ④ D → A → B → C
(정답률: 54%)
문제 해설
존슨의 방법은 각 작업의 처리 시간을 더한 값을 기준으로 작업을 정렬하고, 가장 처리 시간이 짧은 작업부터 처리하는 방법이다.
먼저, 각 작업의 처리 시간을 더한 값을 계산해보면 다음과 같다.
- 작업 A: 3 + 5 = 8
- 작업 B: 2 + 4 = 6
- 작업 C: 4 + 3 = 7
- 작업 D: 5 + 2 = 7
이를 기준으로 작업을 정렬하면, B → C → D → A 순서가 된다.
하지만 이는 공정1에서 처리 시간이 긴 작업인 A와 D가 연속해서 처리되는 문제가 있다. 따라서, A와 D 사이에 B와 C를 넣어서 처리 시간이 짧은 작업부터 처리하는 것이 더 효율적이다.
따라서, C → B → A → D 순서가 최적의 작업 순서가 된다.
먼저, 각 작업의 처리 시간을 더한 값을 계산해보면 다음과 같다.
- 작업 A: 3 + 5 = 8
- 작업 B: 2 + 4 = 6
- 작업 C: 4 + 3 = 7
- 작업 D: 5 + 2 = 7
이를 기준으로 작업을 정렬하면, B → C → D → A 순서가 된다.
하지만 이는 공정1에서 처리 시간이 긴 작업인 A와 D가 연속해서 처리되는 문제가 있다. 따라서, A와 D 사이에 B와 C를 넣어서 처리 시간이 짧은 작업부터 처리하는 것이 더 효율적이다.
따라서, C → B → A → D 순서가 최적의 작업 순서가 된다.