모두CBT

A, B, C, D 4개의 작업 모두 공정 1을 먼저 거친 다음에 공정… | [품질경영기사 필기] 22년 1회차 기출문제 상세 페이지

1[품질경영기사 필기] 22년 1회차
A, B, C, D 4개의 작업 모두 공정 1을 먼저 거친 다음에 공정 2를 거친다. 최종작업이 공정 2에서 완료되는 시간을 최소화하도록 하기 위한 작업순서는?
문제 이미지
1
A→C→B→D
2
A→D→B→C
3
C→A→B→D
4
D→A→B→C
해설

존슨법은 모든 공정시간 중 최소값을 찾아 그것이 공정 1이면 앞쪽부터, 공정 2이면 뒤쪽부터 배치하는 것을 반복한다.

최소값인 D의 공정 2 시간 1일이 맨 뒤로, 다음 최소인 A의 공정 1 시간 5일이 맨 앞으로, 이어서 C의 공정 1 시간 6일이 두 번째로 가고 남은 B가 세 번째가 된다.

따라서 순서는 A → C → B → D 이며, 이때 공정 2의 최종 완료시간은 29일로 가장 짧다.

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