A 기업은 4개의 작업을 2대의 기계(기계 1, 기계 2)로 순차적으로… | [품질경영기사 필기] 15년 3회차 기출문제 상세 페이지
1[품질경영기사 필기] 15년 3회차
A 기업은 4개의 작업을 2대의 기계(기계 1, 기계 2)로 순차적으로 처리하려고 한다. 4개 작업에 대한 가공시간의 추정치가 다음 표와 같은 때 가공시간과 유휴시간을 최소화하는 가공순서를 존슨규칙을 활용하여 나열한 것은?
1
A→C→D→B
2
B→A→C→D
3
B→D→C→A
4
D→C→A→B
해설
존슨규칙은 전체에서 가장 짧은 가공시간을 찾아 그것이 기계1이면 앞쪽에, 기계2이면 뒤쪽에 배치하는 과정을 반복한다. 최소값은 작업 B의 기계1 1분이므로 B가 맨 앞, 그 다음 최소값은 작업 A의 기계2 2분이므로 A가 맨 뒤에 놓인다. 남은 값 중 최소는 작업 D의 기계1 3분이므로 D를 앞쪽에 채우고 C가 그 뒤에 오므로 가공순서는 B→D→C→A이며, 이때 총 소요시간은 20분이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.